Yuan Wang, David J. DeWitt, Jin-Yi Cai  Home/Search
Context Related
| wisc.edu/niagara/papers/xdiff.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wisc.edu/niagara/Publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Over the next several years XML is likely to replace HTML as the standard web publishing language and data transportation format. Since online information changes frequently, being able to quickly detect changes in XML documents is important to Internet query systems, search engines, and continuous query systems. Previous work in change detection on XML or other hierarchically structured documents used an ordered tree model, in which left-to-right order among siblings is important and it... (Update)
Context of citations to this paper: More
...documents, the algorithm utilizes ID attribute information, and a signature and a weight is computed for each node from bottom up. X Diff [38] detects changes in XML documents based on an unordered model, which applies to published relational data. By utilizing node signatures...
Cited by: More
Green Query Optimization: Taming Query Optimization Overheads .. - Sarda, Haritsa (2004) (Correct)
Temporal Queries in XML Document Archives and Web Warehouses - Wang, Zaniolo (2003) (Correct)
Active bibliography (related documents): More All
0.6: A comparative study for XML change detection - Cobéna, Abdessalem.. (2002) (Correct)
0.5: An Annotated Bibliography on Temporal and Evolution Aspects in.. - Grandi (2003) (Correct)
0.5: Shared Leadership - In The Apache (Correct)
Similar documents based on text: More All
0.2: Discovering Frequent Substructures In Large Unordered Trees - Arimura, Uno, Nakano (2003) (Correct)
0.2: diffgrob2: A symbolic algebra package for analysing systems of.. - Mansfield (1993) (Correct)
0.2: Format-Independent Change Detection and Propagation .. - Lanham, Kang.. (2002) (Correct)
Related documents from co-citation: More All
2: Green Query Optimization: Taming Query Optimization Overheads through Plan Recyc.. - Sarda - 2004
2: nldigiarchiefdipdis appd (context) - uu, dip et al.
2: Plan Selection based on Query Clustering - Ghosh, Parikh et al. - 2002
BibTeX entry: (Update)
Y. Wang, D. J. DeWitt, and J. Cai, "X-Diff: A Fast Change Detection Algorithm for XML Documents", in ICDE 2003. http://citeseer.ist.psu.edu/wang03xdiff.html More
@misc{ wang03xdiff,
author = "Y. Wang and D. DeWitt and J. Cai",
title = "X-Diff: A Fast Change Detection Algorithm for XML Documents",
text = "Y. Wang, D. J. DeWitt, and J. Cai, X-Diff: A Fast Change Detection Algorithm
for XML Documents, in ICDE 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/wang03xdiff.html" }
Citations (may not include all citations):258 Data Structures and Network Algorithms (context) - Tarjan - 1983
240 Extensible Markup Language (context) - Language, Wide et al.
209 XML-QL: A Query Language for XML - Deutsch, Fernandez et al. - 1999
76 Simple Fast Algorithms for the Editing Distance between Tree.. (context) - Zhang, Shasha - 1989
63 Change Detection in Hierarchically Structured Information - Chawathe, Rajaraman et al. - 1996
57 Algorithm for the Longest Common Subsequence Problem (context) - Hirschberg - 1977
57 The Tree-to-Tree Correction Problem (context) - Tai - 1979
56 Pattern Matching in Trees (context) - Hoffmann, O'Donnell - 1982
28 The Tree-to-Tree Editing Problem (context) - Selkow - 1977
25 the Editing Distance between Unordered Labeled Trees (context) - Zhang, Statman et al. - 1992
21 Tracking and Viewing Changes on the Web - Douglis, Ball - 1996
15 XML Query Language (XQL (context) - Robie, Lapp et al. - 1998
13 An O(ND) Difference Algorithm and Its Variations - Myers - 1986
7 Quilt: an XML query language (context) - Robie, Chamberlin et al. - 2000
4 HtmlDiff: A Differencing Tool for HTML Documents (context) - Berk
4 A New Editing based Distance between Unordered Labeled Trees (context) - Zhang - 1993
4 AT&T Internet Difference Engine: Tracking and Viewing Change.. - Douglis, Ball et al. - 1998
2 Fast Difference and Update of XML Documents (context) - Curbera, Epstein - 1999
2 Document Object Model (DOM) Level 1 Specification (Second Ed.. (context) - Wood - 2000
2 Concurrent Versions System (context) - System, Software et al.
1 LSR Gene Expression RFI Response (context) - McArthur - 1999
1 Digest values for DOM (DOMHash) proposal (context) - Maruyama, Tamura et al. - 1998
Documents on the same site (http://www.cs.wisc.edu/niagara/Publications.html): More
The Design and Performance Evaluation of Alternative XML.. - Tian, DeWitt, al. (2000) (Correct)
Active Query Caching for Database Web Servers - Luo, Naughton, Krishnamurthy, .. (1999) (Correct)
IDB: Toward the Scalable Integration of Queryable Internet.. - Kang, Lee, Naughton (Correct)
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