Detecting changes in XML documents

Cobena, Grégory; Abiteboul, Serge; Marian, Amélie

doi:10.1109/icde.2002.994696

Cited by 261 publications

(268 citation statements)

References 14 publications

Supporting

Mentioning

266

Contrasting

Unclassified

Order By: Relevance

“…It finds matchings between common large subtrees of the two documents and propagates these matchings [15]. Following the BULD algorithm, we distinguish the following four phases during the mapping stage.…”

Section: Mapping Model Entitiesmentioning

confidence: 99%

An algorithm to detect and communicate the differences in computational models describing biological systems

Scharm

Waltemath

2014

Preprint

View full text Add to dashboard Cite

Repositories, such as the BioModels Database and the Physiome Model Repository support the reuse of models and ensure transparency about results in publications linked to those models. With thousands of models available, a framework to track the differences between models and their versions is essential to compare and combine models. Difference detection allows users to study the history of models but also helps in the detection of errors and inconsistencies. However, current repositories lack suitable methods to track a model's development over time. Consequently, researchers have problems to grasp the differences between models and their versions.Focusing on SBML and CellML, we developed an algorithm to accurately detect and describe differences between versions of a model with respect to (i) the models' encoding, (ii) the structure of biological networks, and (iii) mathematical expressions. Our method is implemented in a comprehensive and open library called BiVeS. Our work facilitates the reuse and extension of existing models. It also supports collaborative modelling. Finally, it contributes to better reproducibility of modelling results and to the challenge of model provenance.Our algorithm is the first tailor-made detector of differences between versions of computational models in standard formats.

show abstract

Section: Mapping Model Entitiesmentioning

confidence: 99%

An algorithm to detect and communicate the differences in computational models describing biological systems

Scharm

Waltemath

2014

Preprint

View full text Add to dashboard Cite

show abstract

“…In [1], [2] and [3], various different algorithms are described for detecting changes in XML documents. The algorithm in [3] is based on finding and then extracting the matching nodes from the two trees that are being compared.…”

Section: Literature Surveymentioning

confidence: 99%

“…Matching of nodes is based on comparing signatures (functions of node content and children) and order of occurrence in common order subsequences of nodes. The works in [1] and [2] transform the pages to trees according to the XML structure and use edit scripting to compare them. The strength of these algorithms lies in their low time-complexity, which is in the order of O (nlogn).…”

Section: Literature Surveymentioning

confidence: 99%

A Novel Approach for Web Page Change Detection System

Khandagale¹,

Halkarnikar²

2010

IJCTE

View full text Add to dashboard Cite

Abstract-Users are often not only interested in the current web page contents but also in changes in it. In this paper we describes web page change detection system based on Signature of Node corresponds to HTML pages. In this proposal first HTML document is filtered into XML structure document and then transforms XML pages to trees using DOM. The node signature comparison algorithm is developed to compare the trees of old web page and modified web page to find the changes in the web page. This system highlights changes of content i.e. deletion and addition of text and attribute changes i.e. font change, caption change, color change etc. and highlight the changed part in red color and displays to the user. This algorithm gets result faster as it does not search the sub tree if that sub tree does not have any changes.

show abstract

“…In the former case, to access and modify temporal XML documents, DOM can be extended to automatically capture temporal information (and indeed, we have implemented such functionality in τDOM). It is also possible to capture transaction time information in the documents through change analysis, as discussed above and elsewhere [4,11].…”

Section: Review Of Related Workmentioning

confidence: 99%

“…Chawathe et al [8] described a model for representing changes in semi-structured data and a language for querying over these changes. For example, the diff based approach [4,11] focuses on an efficient way to store time-varying data and can be used to help detect transaction time changes in the document at the physical level. Buneman et al [6] provide another means to store a single copy of an element that occurs in many snapshots.…”

Section: Review Of Related Workmentioning

confidence: 99%

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

Currim

Dyreson

et al. 2004

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. The W3C XML Schema recommendation defines the structure and data types for XML documents. XML Schema lacks explicit support for timevarying XML documents. Users have to resort to ad hoc, non-standard mechanisms to create schemas for time-varying XML documents. This paper presents a data model and architecture, called τXSchema, for creating a temporal schema from a non-temporal (snapshot) schema, a temporal annotation, and a physical annotation. The annotations specify which portion(s) of an XML document can vary over time, how the document can change, and where timestamps should be placed. The advantage of using annotations to denote the time-varying aspects is that logical and physical data independence for temporal schemas can be achieved while remaining fully compatible with both existing XML Schema documents and the XML Schema recommendation.

show abstract

Detecting changes in XML documents

Cited by 261 publications

References 14 publications

An algorithm to detect and communicate the differences in computational models describing biological systems

An algorithm to detect and communicate the differences in computational models describing biological systems

A Novel Approach for Web Page Change Detection System

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

Contact Info

Product

Resources

About