Abstract
EXtended Markup Language (XML), which are becoming new standard for representing and exchanging data in the Internet, don’t have defined schema. It is not proper to directly apply XML documents to the existing SQL or OQL. Research on how to extract schema for XML documents and query language is going on actively. For users’ query, the query results could be too many or too few. It is important to give the users good size results. We suggest the way to extract schema using some graphs according to the frequency of element occurrence in XML documents. The extracted schema can be reduced or extended to correspond to the users’ query more flexibly. We test our proposed method and the results show that our method is a desirable extracting schema for XML documents.
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
Jon Bosak, “XML, Java, and the Future of the Web”, http://webreview.com/wr/pub/97/12/19/xml/index.html
Roy Goldman, Jennifer Widom, “DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases”, In Proceedings of VLDB, 1997
Jiawei Han, Jian Pei, Yiwen Yin, “Mining Frequent Patterns without Candidate Generation”, Proceedings of the 2000 ACM SIGMOD on Management of data, 2000, pp. 1–12
Theodore Johnson, “Performance Measurements of Compressed Bitmap Indices”, VLDB 1999, pp. 278–289
Alon Levy, “More on Data Management for XML”, University of Washington, May 9th, 1999. http://www.cs.washington.edu/homes/alon/widom-response.html
J. McHugh, S. Abiteboul, R. Goldman, D. Quass, J. Widom, “Lore: A Database Management System for Semistructured Data”, SIGMOD Record, 26(3), pp. 54–66, September 1997
Jayavel Shanmugasundaran, Kristin Tufte, Gang He, Chun Zhang, David DeWit, Jeffrey Naughton, “Relational Databases for Querying XML Documents: Limitations and Opportunities”, Proceedings of the 25th VLDB Conference 1999
M.C. Wu, A.P. Buchmann, “Encoded Bitmap Indexing for Data Warehouses”, Proc. ICDE’ 98, 220–230
Jennifer Widom, “Data Management for XML”,Working Document, initial draft appeared April 1999, Also IEEE Data Engineering Bulletin, Special Issue on XML, 22(3):44–52, September 1999
Ke Wang, Huiqing Liu, “Schema Discovery from Semistructured Data”, International Conference on Knowledge Discovery and Data Mining, August 1997, pp. 271–274
Ke Wang, Huiqing Liu, “Discovering Typical Structures of Documents: A Road Map Approach”, The ACM SIGR conference on Research and Development in Information Retrieval, August 1998, pp. 146–154
J. Yoon, S. Kim, “Schema Extraction for Multimedia XML Document Retrieval”, in Journal of Applied Systems Studies, Cambridge International Science Publishing, Cambridge, UK, 2001
Roy Goldman, Jason McHugh, Jennifer Widom, “Lore: A Database Management System for XML”, Dr. Dobb’s Journal, 25(4):76–80. April 2000, http://www.ddj.com/articles/2000/0004/0004i/0004i.htm?topic=xml
Serge Abiteboul, Peter Buneman, Dan Suciu, “Data on the Web: From Relations to Semistructured Data and XML”, Morgan Kaufmann, 2000
Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, “Extensible Markup Language (XML)1.0”, http://www.w3.org/TR/REC-xml#dt-xml-doc, 1998
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
Kim, S., Yoon, Yi. (2002). A Levelized Schema Extraction for XML Document Using User-Defined Graphs. In: Shafazand, H., Tjoa, A.M. (eds) EurAsia-ICT 2002: Information and Communication Technology. EurAsia-ICT 2002. Lecture Notes in Computer Science, vol 2510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36087-5_51
Download citation
DOI: https://doi.org/10.1007/3-540-36087-5_51
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00028-0
Online ISBN: 978-3-540-36087-2
eBook Packages: Springer Book Archive