Y. Minsky, A. Trachtenberg, and R. Zippel. Set reconciliation with almost optimal communication complexity. Technical Report TR2000-1813, Cornell University, 2000. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
ODISSEA: A Peer-to-Peer Architecture for Scalable.. - Suel, Mathur, Wu, .. (2003) (13 citations) (Correct)
....to the index. We note that there are a number of traditional approaches to such problems that rely on logs of previous updates or appropriate time stamps. We are currently studying the use of recently studied set reconciliation techniques to solve this problem without logs or time stamps; see [26, 35] for recent work and [46] for a survey. 4 Efficient Query Processing in ODISSEA In this section we describe query processing in the proposed system. A naive implementation of ranked queries with a global index structure would result in transfers of many megabytes of data for many queries from a ....
Y. Minsky, A. Trachtenberg, and R. Zippel. Set reconciliation with almost optimal communication complexity. Technical Report TR2000-1813, Cornell University, 2000.
Algorithms for Delta Compression and Remote File Synchronization - Suel, Memon (2002) (Correct)
....For data consisting of large sets of small records, e.g. addresses or appointments on a handheld device, the problem is how to identify those records that have changed without sending an individual fingerprint or time stamp for each record. This problem, modeled as a set reconciliation problem in [33], is discussed in Subsection 3.7. Many existing packages transfer the entire item if any change has occurred, which is reasonable for small record based data, but not for larger files. In addition, there is also the general and nontrivial problem of defining the proper semantics for file system ....
....we can then synchronize them using either the remote file synchronization techniques presented earlier, or by transmitting the entire item in the case of small database records. In the following, we discuss the problems arising in this scenario, with emphasis on a recent approach described in [26, 33, 46]. Some earlier work on reconciliation of record based data appeared in [7, 1, 31, 32] Consider the case, assumed in [46] of a handheld device using the Palm Hotsync program to synchronize its database of addresses or appointments with a desktop device. If the handheld was last synchronized with ....
[Article contains additional citation context not shown here]
Y. Minsky, A. Trachtenberg, and R. Zippel. Set reconciliation with almost optimal communication complexity. Technical Report TR2000-1813, Cornell University, 2000. 22
Improved File Synchronization Techniques for Maintaining - Large Replicated Collections (Correct)
No context found.
Y. Minsky, A. Trachtenberg, and R. Zippel. Set reconciliation with almost optimal communication complexity. Technical Report TR2000-1813, Cornell University, 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC