Representative objects: concise representations of semistructured, hierarchical data

S. Nestorov; S. Chawathe; J. Ullman; J. Wiener

doi:10.1109/ICDE.1997.581741

I
ICDE
1997
13th International Conference on Data Engineering (ICDE'97)
Abstract - Representative objects: concise representations of semistructured, hierarchical data

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by S. Nestorov Articles by J. Ullman Articles by J. Wiener Articles by S. Chawathe

13th International Conference on Data Engineering (ICDE'97)

Representative objects: concise representations of semistructured, hierarchical data

University of Birmingham, Birmingham, U.K.

April 07-April 11

ISBN: 0-8186-7807-0

	ASCII Text	x
	S. Nestorov, J. Ullman, J. Wiener, S. Chawathe, "Representative objects: concise representations of semistructured, hierarchical data," Data Engineering, International Conference on, pp. 79, 13th International Conference on Data Engineering (ICDE'97), 1997.

	BibTex	x
	@article{ 10.1109/ICDE.1997.581741, author = {S. Nestorov and J. Ullman and J. Wiener and S. Chawathe}, title = {Representative objects: concise representations of semistructured, hierarchical data}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {1997}, issn = {1063-6382}, pages = {79}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.1997.581741}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Engineering, International Conference on TI - Representative objects: concise representations of semistructured, hierarchical data SN - 1063-6382 SP EP A1 - S. Nestorov, A1 - J. Ullman, A1 - J. Wiener, A1 - S. Chawathe, PY - 1997 KW - query processing; representative objects; concise data representations; semistructured hierarchical data sources; inherent schema discovery; data structure; World Wide Web; browsing; querying; efficiency VL - 0 JA - Data Engineering, International Conference on ER -

S. Nestorov, Dept. of Comput. Sci., Stanford Univ., CA, USA

J. Ullman, Dept. of Comput. Sci., Stanford Univ., CA, USA

J. Wiener, Dept. of Comput. Sci., Stanford Univ., CA, USA

S. Chawathe, Dept. of Comput. Sci., Stanford Univ., CA, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.1997.581741

Introduces the concept of representative objects, which uncover the inherent schema(s) in semi-structured, hierarchical data sources and provide a concise description of the structure of the data. Semi-structured data, unlike data stored in typical relational or object-oriented databases, does not have a fixed schema that is known in advance and stored separately from the data. With the rapid growth of the World Wide Web, semi-structured hierarchical data sources are becoming widely available to the casual user. The lack of external schema information currently makes browsing and querying these data sources inefficient at best, and impossible at worst. We show how representative objects make schema discovery efficient and facilitate the generation of meaningful queries over the data.

Index Terms:

query processing; representative objects; concise data representations; semistructured hierarchical data sources; inherent schema discovery; data structure; World Wide Web; browsing; querying; efficiency

Citation:

S. Nestorov, J. Ullman, J. Wiener, S. Chawathe, "Representative objects: concise representations of semistructured, hierarchical data," icde, pp.79, 13th International Conference on Data Engineering (ICDE'97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.