Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
Fast algorithms for the unit cost editing distance between trees
Journal of Algorithms
Rdb/VMS: developing the data warehouse
Rdb/VMS: developing the data warehouse
View maintenance in a warehousing environment
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A database interface for file update
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Active Database Systems: Triggers and Rules for Advanced Database Processing
Active Database Systems: Triggers and Rules for Advanced Database Processing
Object Exchange Across Heterogeneous Information Sources
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
On Implementing a Language for Specifying Active Database Execution Models
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Meaningful change detection in structured data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Structural matching and discovery in document databases
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Managing a digital library of legislation
DL '97 Proceedings of the second ACM international conference on Digital libraries
A vision for management of complex models
ACM SIGMOD Record
Automating the transformation of XML documents
Proceedings of the 3rd international workshop on Web information and data management
Bulkloading and maintaining XML documents
Proceedings of the 2002 ACM symposium on Applied computing
A method for the dynamic generation of virtual versions of evolving documents
Proceedings of the 2002 ACM symposium on Applied computing
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
Continual Queries for Internet Scale Event-Driven Information Delivery
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Detecting and Representing Relevant Web Deltas in WHOWEDA
IEEE Transactions on Knowledge and Data Engineering
Using Checksums to Detect Data Corruption
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Identification of Syntactically Similar DTD Elements for Schema Matching
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Comparing Hierarchical Data in External Memory
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficient Snapshot Differential Algorithms for Data Warehousing
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
A graphical environment for change detection in structured documents
COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
KF-Diff+: Highly Efficient Change Detection Algorithm for XML Documents
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Towards Collaborative Content Management and Version Control for Structured Mathematical Knowledge
MKM '03 Proceedings of the Second International Conference on Mathematical Knowledge Management
Meaningful Change Detection on the Web
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Active rules for XML: A new paradigm for E-services
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient and effective web change detection
Data & Knowledge Engineering
Automatic construction of English/Chinese parallel corpora
Journal of the American Society for Information Science and Technology
Differences between versions of UML diagrams
Proceedings of the 9th European software engineering conference held jointly with 11th ACM SIGSOFT international symposium on Foundations of software engineering
XML three-way merge as a reconciliation engine for mobile data
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
On merging structured documents with move operation
ISICT '03 Proceedings of the 1st international symposium on Information and communication technologies
ISICT '03 Proceedings of the 1st international symposium on Information and communication technologies
ACM Transactions on Database Systems (TODS)
An Efficient Algorithm to Compute Differences between Structured Documents
IEEE Transactions on Knowledge and Data Engineering
A three-way merge for XML documents
Proceedings of the 2004 ACM symposium on Document engineering
Fast Detection of XML Structural Similarity
IEEE Transactions on Knowledge and Data Engineering
CX-DIFF: a change detection algorithm for XML content and change visualization for WebVigiL
Data & Knowledge Engineering - Special issue: XML schema and data management
Finding an optimum edit script between an XML document and a DTD
Proceedings of the 2005 ACM symposium on Applied computing
Transformation and reaction rules for data on the web
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Approximate matching of hierarchical data using pq-grams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A survey on tree edit distance and related problems
Theoretical Computer Science
Sync your data: update propagation for heterogeneous protein databases
The VLDB Journal — The International Journal on Very Large Data Bases
Towards XML version control of office documents
Proceedings of the 2005 ACM symposium on Document engineering
A model transformation approach to automatic model construction and evolution
Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
diffX: an algorithm to detect changes in multi-version XML documents
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
Revision control system using delta script of syntax tree
Proceedings of the 12th international workshop on Software configuration management
Perturbing and evaluating numerical programs without recompilation: the wonglediff way
Software—Practice & Experience
Supporting complex queries on multiversion XML documents
ACM Transactions on Internet Technology (TOIT)
Integrating XML data sources using approximate joins
ACM Transactions on Database Systems (TODS)
A methodology for clustering XML documents by structure
Information Systems
Fast and simple XML tree differencing by sequence alignment
Proceedings of the 2006 ACM symposium on Document engineering
Customizable detection of changes for XML documents using XPath expressions
Proceedings of the 2006 ACM symposium on Document engineering
XANDY: a scalable change detection technique for ordered XML documents using relational databases
Data & Knowledge Engineering - Special issue: WIDM 2004
A metadatabase-enabled executive information system (part A): a flexible and adaptable architecture
Decision Support Systems
Exploiting schemas in data synchronization
Journal of Computer and System Sciences
Efficient structural joins on indexed XML documents
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Difference computation of large models
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Change Distilling: Tree Differencing for Fine-Grained Source Code Change Extraction
IEEE Transactions on Software Engineering
Measuring the structural similarity of semistructured documents using entropy
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Database-aware test coverage monitoring
ISEC '08 Proceedings of the 1st India software engineering conference
Measuring the structural similarity among XML documents and DTDs
Journal of Intelligent Information Systems
Temporal queries and version management in XML-based document archives
Data & Knowledge Engineering
A heuristic algorithm for clustering rooted ordered trees
Intelligent Data Analysis
Scenario selection and prediction for DVS-aware scheduling of multimedia applications
Journal of Signal Processing Systems - Special Issue: Embedded computing systems for DSP
The power of two min-hashes for similarity search among hierarchical data objects
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Merging Hierarchically-Structured Documents in Workflow Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Data & Knowledge Engineering
A Hybrid Approach for XML Similarity
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Annotation refactoring: inferring upgrade transformations for legacy applications
Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Sorting hierarchical data in external memory for archiving
Proceedings of the VLDB Endowment
Modeling and Querying E-Commerce Data in Hybrid Relational-XML DBMSs
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
On designing a market monitoring web agent system
Proceedings of the 10th International Conference on Information Integration and Web-based Applications & Services
Journal of Intelligent Information Systems
A Tree Distance Function Based on Multi-sets
New Frontiers in Applied Data Mining
Type-safe diff for families of datatypes
Proceedings of the 2009 ACM SIGPLAN workshop on Generic programming
Efficient change control of XML documents
Proceedings of the 9th ACM symposium on Document engineering
Proceedings of the 13th International Conference on Human-Computer Interaction. Part IV: Interacting in Various Application Domains
ASE '08 Proceedings of the 2008 23rd IEEE/ACM International Conference on Automated Software Engineering
Transaction synchronization protocol using XML in client-server environment
Proceedings of the ACM first international workshop on Data-intensive software management and mining
The pq-gram distance between ordered labeled trees
ACM Transactions on Database Systems (TODS)
Extensible User-Based XML Grammar Matching
ER '09 Proceedings of the 28th International Conference on Conceptual Modeling
A methodology for clustering XML documents by structure
Information Systems
Automated Software Engineering
Splitter: a proxy-based approach for post-migration testing of web applications
Proceedings of the 5th European conference on Computer systems
WebVigiL: user profile-based change detection for HTML/XML documents
BNCOD'03 Proceedings of the 20th British national conference on Databases
Relationship-based dynamic versioning of evolving legal documents
INAP'01 Proceedings of the Applications of prolog 14th international conference on Web knowledge management and decision support
Change detection in ontologies using DAG comparison
CAiSE'07 Proceedings of the 19th international conference on Advanced information systems engineering
Target-based database synchronization
Proceedings of the 2010 ACM Symposium on Applied Computing
Structural similarity evaluation between XML documents and DTDs
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
A formal investigation of Diff3
FSTTCS'07 Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science
A fine-grained XML structural comparison approach
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Actively comparing clones inside the code editor
Proceedings of the 4th International Workshop on Software Clones
Fine-grained metamodel-assisted model comparison
Proceedings of the 1st International Workshop on Model Comparison in Practice
A program differencing algorithm for verilog HDL
Proceedings of the IEEE/ACM international conference on Automated software engineering
Using versioned tree data structure, change detection and node identity for three-way XML merging
Proceedings of the 10th ACM symposium on Document engineering
Diffing, patching and merging XML documents: toward a generic calculus of editing deltas.
Proceedings of the 10th ACM symposium on Document engineering
Achieving Data Consistency by Contextualization in Web-Based Collaborative Applications
ACM Transactions on Internet Technology (TOIT)
Supporting complex changes in evolving interrelated web databanks
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Using hierarchal change mining to manage network security policy evolution
Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
A generic solution for syntax-driven model co-evolution
TOOLS'11 Proceedings of the 49th international conference on Objects, models, components, patterns
DSNotify - A solution for event detection and link maintenance in dynamic datasets
Web Semantics: Science, Services and Agents on the World Wide Web
Efficient storage and temporal query evaluation in hierarchical data archiving systems
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
A generic calculus of XML editing deltas
Proceedings of the 11th ACM symposium on Document engineering
ShowMeHow: translating user interface instructions between applications
Proceedings of the 24th annual ACM symposium on User interface software and technology
A DAG comparison algorithm and its application to temporal data warehousing
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
RTED: a robust algorithm for the tree edit distance
Proceedings of the VLDB Endowment
X-Tree diff+: efficient change detection algorithm in XML documents
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Exploiting schemas in data synchronization
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
A change detection system for unordered XML data using a relational model
Data & Knowledge Engineering
Crawling Ajax-Based Web Applications through Dynamic Analysis of User Interface State Changes
ACM Transactions on the Web (TWEB)
Operation-based, fine-grained version control model for tree-based representation
FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
A tree comparison approach to detect changes in data warehouse structures
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
XSLTGen: a system for automatically generating XML transformations via semantic mappings
Journal on Data Semantics V
An ontology-guided approach to change detection of the semantic web data
Journal on Data Semantics V
LAX: an efficient approximate XML join based on clustered leaf nodes for XML data integration
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Clustering XML documents using structural summaries
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Change detection in ontologies using DAG comparison
OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
Web Semantics: Science, Services and Agents on the World Wide Web
XCC: change control of XML documents
Computer Science - Research and Development
Survey: An overview on XML similarity: Background, current trends and future directions
Computer Science Review
Minimizing user effort in XML grammar matching
Information Sciences: an International Journal
Automated evaluation of syntax error recovery
Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering
Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering
Assessing the effort of repairing the accessibility of web sites
ICCHP'12 Proceedings of the 13th international conference on Computers Helping People with Special Needs - Volume Part I
Measuring structural similarity of semistructured data based on information-theoretic approaches
The VLDB Journal — The International Journal on Very Large Data Bases
SliceSort: efficient sorting of hierarchical data
Proceedings of the 21st ACM international conference on Information and knowledge management
Detecting source code changes to maintain the consistence of behavioral model
Proceedings of the Fourth Asia-Pacific Symposium on Internetware
XUTools: UNIX commands for processing next-generation structured text
lisa'12 Proceedings of the 26th international conference on Large Installation System Administration: strategies, tools, and techniques
Hierarchical clustering of XML documents focused on structural components
Data & Knowledge Engineering
High-level change detection in RDF(S) KBs
ACM Transactions on Database Systems (TODS)
Using XML-Based Multicasting to Improve Web Service Scalability
International Journal of Web Services Research
RWS-Diff: flexible and efficient change detection in hierarchical data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Synthetising changes in XML documents as PULs
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Detecting and representing changes to data is important for active databases, data warehousing, view maintenance, and version and configuration management. Most previous work in change management has dealt with flat-file and relational data; we focus on hierarchically structured data. Since in many cases changes must be computed from old and new versions of the data, we define the hierarchical change detection problem as the problem of finding a "minimum-cost edit script" that transforms one data tree to another, and we present efficient algorithms for computing such an edit script. Our algorithms make use of some key domain characteristics to achieve substantially better performance than previous, general-purpose algorithms. We study the performance of our algorithms both analytically and empirically, and we describe the application of our techniques to hierarchically structured documents.