Dr Bing Wang B.Wang@hull.ac.uk
Lecturer
Inspired by the best querying performance of ViST among the rest of the approaches in the literature, and meanwhile to overcome its shortcomings, in this paper, we present another efficient and novel geometric sequence mechanism, which transforms XML documents and XPath queries into the corresponding geometric data/query sequences. XML querying is thus converted to finding non-contiguous geometric subsequence matches. Our approach ensures correct (i.e., without semantic false) and fast (i.e., without the costly post-processing phase) evaluation of XPath queries, while at the same time guaranteeing the linear space complexity. We demonstrate the significant performance improvement of our approach through a set of experiments on both synthetic and real-life data.
Wang, B., Feng, L., & Shen, Y. (2005). Efficient XPath evaluation. Springer Publishing Company. https://doi.org/10.1007/11547686_17
Book Type | Book Chapter |
---|---|
Conference Name | East European Conference on Advances in Databases and Information Systems. ADBIS 2005 |
Start Date | Sep 12, 2005 |
End Date | Sep 15, 2005 |
Online Publication Date | Dec 31, 2005 |
Publication Date | Dec 31, 2005 |
Journal | ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS |
Publisher | Springer Publishing Company |
Volume | 3631 |
Pages | 223-237 |
Series Title | Lecture Notes in Computer Science |
Series Number | 3631 |
Book Title | Advances in Databases and Information Systems |
ISBN | 9783540285854; 9783540318958 |
DOI | https://doi.org/10.1007/11547686_17 |
Public URL | https://hull-repository.worktribe.com/output/387150 |
Publisher URL | https://link.springer.com/chapter/10.1007/11547686_17 |
Contract Date | Dec 31, 2005 |
A Formal Specification of G-DTD: A Conceptual Model to Describe XML Documents
(2011)
Presentation / Conference Contribution
GN-DTD: Graphical notation for describing XML documents
(2010)
Presentation / Conference Contribution
About Repository@Hull
Administrator e-mail: repository@hull.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search