Abstract
Most query languages in XML database systems use Regular Path Expressions (RPE) to query or extract data from databases and some query processing and optimization techniques have been proposed for RPEs. Conceptually XML documents are collections of path instances. Each path instance should conform to an XML element tag sequence, called path schema. A RPE query can be written as an automaton that can represent a language, while path schemas can be seen as sentences. In this paper, a novel RPE computing approach, automaton match (AM), is proposed. AM queries the RPEs by matching the automatons with path schemas. The experimental results show AM is quite efficient for computing RPE queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Altmel and M. Franklin. Efficient filtering of XML documents for selective dissemination of information. Proc. of the 26th VLDB Conf., Cairo, Egypt, 2000, 53–63. 36, 38
A. Bonifati and S. Ceri. Comparative analysis of five XML query languages. SIGMOD Record, 2000, 29(1): 68–79. 35
B. F. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason and M. Shadmon. A Fast Index for Semistructured Data. Proc. of the 27th VLDB Conf., Roma, Italy, 2001, 341–350. 36
R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. Proc. of the 23rd VLDB Conf., Athens, Greece, 1997, 436–445.
Q. Li and B. Moon. Indexing and querying XML Data for regular path expressions. Proc. of the 27th VLDB Conf., Roma, Italy, 2001, 361–370. 36
H. Lu, G. Wang, G. Yu, Y. Bao, J. Lv and Y. Yu. Xbase: Making your gigabyte disk queriable. Proc. of the 2002 ACM SIGMOD Conf. 2002. USA. 36, 43
J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A Database Management System for Semistructured Data. SIGMOD Record, 26(3):54–66.
J. McHugh and J. Widom. Query optimization for XML. Proc. of the 25th VLDB Conf., Edinburgh, Scotland, 1999, 315–326. 36
A. Renner. XML Data and Object Databases: A Perfect Couple? Proc. of the 17th ICDE Conf., Heidelberg, Germany, 2001, 143–148. 35
A. Schmidt, F. Waas, M. Kersten, M. J. Carey, I. Manolescu and R. Busse. XMark: A Benchmark for XML Data Management. Proc. of the 28th VLDB Conf., Hong Kong, China, 2002. 43
M. Yoshikawa, T. Amagasa, T. Shimura, and S. Uemura. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology, 2001, 1(1).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lv, J., Wang, G., Xu Yu, J., Yu, G., Lu, H., Sun, B. (2003). A New Path Expression Computing Approach for XML Data. In: Bressan, S., Lee, M.L., Chaudhri, A.B., Yu, J.X., Lacroix, Z. (eds) Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web. DIWeb EEXTT 2002 2002. Lecture Notes in Computer Science, vol 2590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36556-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-36556-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00736-4
Online ISBN: 978-3-540-36556-3
eBook Packages: Springer Book Archive