Schema extraction from XML collections

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Schema extraction from XML collections

Full text

Pdf (389 KB)

Source

International Conference on Digital Libraries archive
Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries table of contents

Portland, Oregon, USA

SESSION: Federating and harvesting metadata table of contents

Pages: 291 - 292

Year of Publication: 2002

ISBN:1-58113-513-0

Author

Boris Chidlovskii

Xerox Research Centre Europe, Grenoble Laboratory, Meylan, France

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 40, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/544220.544288 What is a DOI?

ABSTRACT

XML Schema language has been proposed to replace Document Type Definitions (DTDs) as schema mechanism for XML data. This language consistently extends grammar-based constructions with constraint- and pattern-based ones and have a higher expressive power than DTDs. As schemas remain optional for XML, we address the problem of XML Schema extraction. We model the XML schema as extended context-free grammars and develop a novel extraction algorithm inspired by methods of grammatical inference. The algorithm copes also with the schema determinism requirement imposed by XML DTDs and XML Schema languages.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D.C Fallside. XML Schema Part 0: Primer. W3C Candidate Recommendation. http://www.w3.org/TR/xmlschema-0/
	2	Minos Garofalakis , Aristides Gionis , Rajeev Rastogi , S. Seshadri , Kyuseok Shim, XTRACT: a system for extracting document type descriptors from XML documents, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.165-176, May 15-18, 2000, Dallas, Texas, United States
	3	D. Lee, M. Mani, M. Murata. Reasoning about XML Schema Languages using Formal Language Theory. Technical report, IBM Almaden Research Center, 2000
	4	Yannis Papakonstantinou , Victor Vianu, DTD inference for views of XML data, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.35-46, May 15-18, 2000, Dallas, Texas, United States [doi>10.1145/335168.335173]
	5	Arnaud Sahuguet, Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask (Extended Abstract), Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.171-183, May 18-19, 2000
	6	Yasubumi Sakakibara, Efficient learning of context-free grammars from positive structural examples, Information and Computation, v.97 n.1, p.23-60, March 1992 [doi>10.1016/0890-5401(92)90003-X]

CITED BY 2

	Zhenjiang Hu , Shin-Cheng Mu , Masato Takeichi, A programmable editor for developing structured documents based on bidirectional transformations, Proceedings of the 2004 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, p.178-189, August 24-25, 2004, Verona, Italy
	Zhenjiang Hu , Shin-Cheng Mu , Masato Takeichi, A programmable editor for developing structured documents based on bidirectional transformations, Higher-Order and Symbolic Computation, v.21 n.1-2, p.89-118, June 2008