Filters








84 Hits in 4.8 sec

Path-expression Queries over Multiversion XML Documents

Zografoula Vagena, Vassilis J. Tsotras
2003 International Workshop on the Web and Databases  
In this paper we address the problem of evaluating path expression queries on multiversion XML documents.  ...  Such queries are typically implemented on static (i.e., non-versioned) documents as path joins, using numbering schemes that maintain the structural relationships among the document elements.  ...  Given the tree structure of XML documents, path expression queries represent the core of XML query processing.  ... 
dblp:conf/webdb/VagenaT03 fatcat:f7b2uezqnrbqxkj7uxnibn4ptq

Experimental Evaluation of Query Processing Techniques over Multiversion XML Documents

Adam Woss, Vassilis J. Tsotras
2009 International Workshop on the Web and Databases  
In this paper, we examine query processing techniques on (linear) multiversion XML documents.  ...  Such methods would allow the user to efficiently perform structural queries over any past version or interval of versions of the XML document.  ...  of partial version retrieval queries. [19] addresses path expression queries on a multiversion XML document using a region-based numbering scheme.  ... 
dblp:conf/webdb/WossT09 fatcat:aatbbkwpancs5cm7vkvv2xtxui

Efficient Complex Query Support for Multiversion XML Documents [chapter]

Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, Donghui Zhang
2002 Lecture Notes in Computer Science  
In this paper, we examine the problem of supporting efficiently complex queries on multiversioned XML documents.  ...  Also, there has been much recent interest in supporting complex queries on XML data (e.g., regular path expressions, structural projections, DIFF queries).  ...  Path-expression queries need to maintain the logical document order and UBCC does not. Path-Expression Queries A path-expression query is described by a regular expression on the document tree.  ... 
doi:10.1007/3-540-45876-x_12 fatcat:gm7ynfpikbbnrd2riogxwoyapi

Supporting complex queries on multiversion XML documents

Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, Donghui Zhang
2006 ACM Transactions on Internet Technology  
In this paper, we examine the problem of implementing efficiently such complex queries on multiversion XML documents.  ...  Recently, there has been much work on supporting complex queries on XML data (e.g., regular path expressions, structural projections, etc.).  ...  RELATED WORK Path Expression Queries. XML queries (e.g.  ... 
doi:10.1145/1125274.1125277 fatcat:n4ojkbtlfzfkhbwu5jlayrycm4

Sedna

Ilya Taranov, Andrey Fomichev, Peter Pleshachkov, Pavel Velikhov, Nikolai Zavaritski, Maxim Grinev, Maria Grineva, Dmitry Lizorkin, Ivan Shcheklein, Alexander Kalinin, Leonid Novak, Sergei Kuznetsov (+4 others)
2010 Proceedings of the 2010 international conference on Management of data - SIGMOD '10  
We believe that the key contribution of this system is an improved schema-based clustering storage strategy efficient for both XML querying and updating, and powered by a novel memory management technique  ...  We present a native XML database management system, Sedna, which is implemented from scratch as a full-featured database management system for storing large amounts of XML data.  ...  As XQuery queries and XML update statements [14] access nodes in an XML document with XPath expressions, the descriptive schema plays a role of a naturally built index for evaluating XPath expressions  ... 
doi:10.1145/1807167.1807282 dblp:conf/sigmod/TaranovSKNKPBTAFPVZGGL10 fatcat:jqgvtgff3jfkvdiayrmjcchs3u

A Comparative Study: Change Detection and Querying Dynamic XML Documents

Vijay R Sonawane, D.R. Rao
2015 International Journal of Electrical and Computer Engineering (IJECE)  
In this paper we provide comprehensive comparative analysis of various control schemes for change detection and querying dynamic XML documents.</span>  ...  Users wanted to be able to query previous versions, query changes in documents, as well as to retrieve a particular document version efficiently.  ...  Table3. gives comparative analysis of various schemes that efficiently support queries for XML documents by considering various query type diff, parent child expression, path expression, version interval  ... 
doi:10.11591/ijece.v5i4.pp840-848 fatcat:cohubfkxfvfcjlyb3poevzs5ve

Efficient Management of Multi-version XML Documents for e-Government Applications [chapter]

Federica Mandreoli, Riccardo Martoglia, Fabio Grandi, Maria Rita Scalas
2007 Lecture Notes in Business Information Processing  
This paper describes our research activities in developing efficient systems for the management of multiversion XML documents in an e-Government scenario.  ...  Recently, the multi-version management system has migrated to a different architecture ("native" approach) based on a multi-version XML query processor developed on purpose.  ...  The statement following the standard XQuery FLWR syntax allows users to express selection constraints on the variable $a iterating over the nodes returned by the path expression path.  ... 
doi:10.1007/978-3-540-74063-6_22 fatcat:d67c66l53bfrtmiojid47ekqyq

eXist: An Open Source Native XML Database [chapter]

Wolfgang Meier
2003 Lecture Notes in Computer Science  
With the advent of native and XML enabled database systems, techniques for efficiently storing, indexing and querying large collections of XML documents have become an important research topic.  ...  Based on this scheme, we extend the application of path join algorithms to implement most parts of the XPath query language specification and add support for keyword search on element and attribute contents  ...  Background XML query languages like XPath [2, 6] or XQuery [4] use path expressions to navigate through the logical, hierarchical structure of an XML document, which is modelled as an ordered tree.  ... 
doi:10.1007/3-540-36560-5_13 fatcat:fkmpt4owxfcmtn34h6xpos7ciu

Temporal modelling and management of normative documents in XML format

Fabio Grandi, Federica Mandreoli, Paolo Tiberio
2005 Data & Knowledge Engineering  
Hence, we introduce a multiversion data model based on XML schema and define basic mechanisms for the maintenance and retrieval of multiversion norm texts.  ...  In this paper, we present the results of a research project concerning the temporal management of normative texts in XML format.  ...  The paper [17] presents a temporal XML query language, τ XQuery, with which the authors add temporal support to XQuery by extending its syntax and semantics.  ... 
doi:10.1016/j.datak.2004.11.002 fatcat:6nqy4t7krvhg5kjnjljkno4rly

A temporal data model and management system for normative texts in XML format

Fabio Grandi, Federica Mandreoli, Paolo Tiberio, Marco Bergonzini
2003 Proceedings of the fifth ACM international workshop on Web information and data management - WIDM '03  
Hence, we introduce a multiversion data model based on XML schema and define basic mechanisms for the management of norm texts.  ...  In this paper, we present the results of an on-going research activity concerning the temporal management of normative texts in XML format.  ...  Xquery syntax and specifies selection constraints on the variable $a iterating over the nodes returned by the path expression path.  ... 
doi:10.1145/956699.956706 dblp:conf/widm/GrandiMTB03 fatcat:kzdik7uwcjfmnpc7osondp3x5m

A temporal data model and management system for normative texts in XML format

Fabio Grandi, Federica Mandreoli, Paolo Tiberio, Marco Bergonzini
2003 Proceedings of the fifth ACM international workshop on Web information and data management - WIDM '03  
Hence, we introduce a multiversion data model based on XML schema and define basic mechanisms for the management of norm texts.  ...  In this paper, we present the results of an on-going research activity concerning the temporal management of normative texts in XML format.  ...  Xquery syntax and specifies selection constraints on the variable $a iterating over the nodes returned by the path expression path.  ... 
doi:10.1145/956704.956706 fatcat:kqfy3kqyyfhvtkysmszcw6sb5y

Managing and querying multi-version XML data with update logging

Raymond K. Wong, Nicole Lam
2002 Proceedings of the 2002 ACM symposium on Document engineering - DocEng '02  
As this data is constantly evolving, users want to be able to query previous versions, query changes in documents, as well as to retrieve a particular document version efficiently.  ...  This paper proposes a version management system for XML data that can manage and query changes in an effective and meaningful manner.  ...  The user can then invoke funcName in the body of an XQuery expression.Given the XML document above, the user can perform the following queries: In the FLWR expression, the LET clause assigns the collection  ... 
doi:10.1145/585058.585073 dblp:conf/doceng/WongL02 fatcat:5epd4xeetfbqtivud4xkwqpife

Managing and querying multi-version XML data with update logging

Raymond K. Wong, Nicole Lam
2002 Proceedings of the 2002 ACM symposium on Document engineering - DocEng '02  
As this data is constantly evolving, users want to be able to query previous versions, query changes in documents, as well as to retrieve a particular document version efficiently.  ...  This paper proposes a version management system for XML data that can manage and query changes in an effective and meaningful manner.  ...  The user can then invoke funcName in the body of an XQuery expression.Given the XML document above, the user can perform the following queries: In the FLWR expression, the LET clause assigns the collection  ... 
doi:10.1145/585072.585073 fatcat:sshfk7sfuramtixyu6gkroxrei

Efficient schemes for managing multiversionXML documents

S.-Y. Chien, V.J. Tsotras, C. Zaniolo
2002 The VLDB journal  
In the reference-based approach, a multiversion document can be represented as yet another XML document, which can be easily exchanged and viewed on the web; furthermore, simple queries are also expressed  ...  In this paper, we introduce efficient and robust techniques for: (i) storing and retrieving; (ii) viewing and exchanging; and (iii) querying multiversion XML documents.  ...  . • Structural queries including the filter queries and the path expression queries found in XQuery [33] . • Indexing.  ... 
doi:10.1007/s00778-002-0079-4 fatcat:axpppwomqrg6jk5m2hc5pcla7e

Efficient management of multi-version clinical guidelines

Fabio Grandi, Federica Mandreoli, Riccardo Martoglia
2012 Journal of Biomedical Informatics  
introduce techniques to model and to provide efficient personalized access to very large collections of multi-version clinical guidelines, which can be stored both in textual and in executable format in an XML  ...  In case of path matching, the path is the query itself (e.g., //recommendations//toSection), whereas, in the other case, the algorithm works on each individual root-to-leaf query path.  ...  The slice operator mv-slice(twig,t-window,a-formula) simultaneously retrieves the portion of each version of the multiversion XML guidelines in the database MVXMLdb which matches the given XML query twig  ... 
doi:10.1016/j.jbi.2012.07.005 pmid:22890019 fatcat:drztcy3zsncxfaawq35sukby6m
« Previous Showing results 1 — 15 out of 84 results