Abstract
In this paper, we propose a new indexing technique: path signature to speed up the path-oriented query evaluation in document databases, by which the paths appearing in a query are fully employed to avoid access to non-related elements. In addition, this technique can be further enhanced by using the so-called signature trees over signature files to expedite scanning of path signatures. Experiments were performed to show that this technique brings really substantial advantages.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jon Bosak, XML, Java, and the future of the web, March 1997, http://sunsite.unc.edu/pub/sun-info/standards/xml/why/xmlapps.html.
S.J. DeRose and D.D. Durand, “Making Hypermedia Work: A User’s Guide to HyTime,” Kluwer Academic Publishers, London, 1994.
A. Deutsch, M. Fernandez, D. Forescu, A. Levy and D. Suciu, “XML-QL: A Query Language for XML,” Aug. 1988, http://www.w3.org/TR/NOTE-xmlql/.
C. Faloutsos, “Access Methods for Text,” ACM Computing Surveys, 17(1), 1985, pp. 49–74.
C. Faloutsos, “Signature Files,” in: Information Retrieval: Data Structures & Algorithms, edited by W.B. Frakes and R. Baeza-Yates, Prentice Hall, New Jersey, 1992, pp. 44–65.
ISO 8879: 1986, Information Processing-Text and Office System-Standard Generalized Markup Language (SGML), Oct. 1986.
D.E. Knuth, The Art of Computer Programming: Sorting and Searching, Addison-Wesley Pub. London, 1973.
Morrison, D.R., PATRICIA-Practical Algorithm To Retrieve Information Coded in Alphanumeric. Journal of Association for Computing Machinary, Vol. 15,No.4, Oct. 1968, pp. 514–534.
J. Robie, J. Lapp and D. Schach: “XML Query Language (XQL), ” W3C QL’98-The Query Languages Workshop, December 1998.
W3C98a_World Wide Web Consortium, Extensible Markup Language (XML) 1.0. http://www.w3.org/TR/1998/REC-xml/19980210, Febuary 1998.
W3C98b_World Wide Web Consortium, Extensible Style Language (XML) Working Draft, Dec. 1998. http://www.w3.org/TR/1998/WD-xsl-19981216.
W3C98c_World Wide Web Consortium, “Document Object Model (DOM) Level 1”, http://www.w3.org/TR/REC-DOM-Level-1/, Oct. 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Huck, G. (2001). On the Evaluation of Path-oriented Queries in Document Databases. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_92
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_92
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive