Abstract
Having emerged as a standard web language, XML has become the core of e-business solution. XML is a semistructured data that is represented as graph, which is a distinctive feature compared to other data dealt withexisting database. And query is represented as regular path expression, which is evaluated by traversing each node of the graph. In XML document withDTD, the DTD may be able to provide many valuable hints on query optimization, because it has information on the structure of the document. Using signature and information from DTD, we can minimize the traverse of nodes and quickly execute the XML query of regular pathexpression fast.
This work was supported by the Brain Korea 21 Project.
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
Serge Abiteboul. Querying Semistructured Data. International Conference on Database Theory, January 1997.
P. Buneman. Semistructured Data. ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 1997.
Walter W. Chang and Hans J. Schek. A Signature Access Method for the Starburst Database System. VLDB, 1989.
eXcelon. An XML Data Server For Building Enterprise Web Applications. http://www.odi.com/products/white papers.html , 1999.
Chris Faloutsos. Signature files: Design and Performance Comparison of Some Signature Extraction Methods. SIGMOD, 1985.
Roy Goldman and Jennifer Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. VLDB, 1997.
Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass, and Jennifer Widom. Lore: A Database Management System for Semistructured Data. SIGMOD Record, 26(3), 9 1997.
Jason McHugh and Jennifer Widom. Query Optimization for XML. VLDB, 1999.
Tova Milo and Dan Suciu. Index Structures for PathExpressions. ICDT, 1999.
Sangwon Park and Hyoung-Joo Kim. A New Query Processing Technique for XML Based on Signature. 7th International Conference on DASFAA, pages 22–29, April 2001.
R. Sacks-Davis, A. Kent, and K. Ramamohanarao. Multikey Access Methods Based on Superimposed Coding Techniques. TODS, 12(4), 1984.
Sangwon Park and Yoonra Choi and Hyoung-Joo Kim. XML Query Optimization using Signature and DTD. Technical report http://swpark.pe.kr/publication.html , November 2001.
Tae-Sun Chung and Hyoung-Joo Kim. Extracting Indexing Information from XML DTDs. Information Processing Letters, 81(2), 2002.
Hwan-Seung Yong, Sukho Lee, and Hyoung-Joo Kim. Applying Signatures for Forward Traversal Query Processing in Object-Oriented Databases. ICDE, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, S., Choi, Y., Kim, HJ. (2002). XML Query Processing Using Signature and DTD. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds) E-Commerce and Web Technologies. EC-Web 2002. Lecture Notes in Computer Science, vol 2455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45705-4_17
Download citation
DOI: https://doi.org/10.1007/3-540-45705-4_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44137-3
Online ISBN: 978-3-540-45705-3
eBook Packages: Springer Book Archive