article

Free access

Storing semistructured data with STORED

Authors:

Mary Fernandez,

Dan SuciuAuthors Info & Claims

ACM SIGMOD Record, Volume 28, Issue 2

Pages 431 - 442

https://doi.org/10.1145/304181.304220

Published: 01 June 1999 Publication History

Abstract

Systems for managing and querying semistructured-data sources often store data in proprietary object repositories or in a tagged-text format. We describe a technique that can use relational database management systems to store and manage semistructured data. Our technique relies on a mapping between the semistructured data model and the relational data model, expressed in a query language called STORED. When a semistructured data instance is given, a STORED mapping can be generated automatically using data-mining techniques. We are interested in applying STORED to XML data, which is an instance of semistructured data. We show how a document-type-descriptor (DTD), when present, can be exploited to further improve performance.

References

[1]

S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel query language for semistructured data. International Journal on Digital Libraries, 1(1):68- 88, April 1997.]]

[2]

R. Agrawal, T. Imie}Linski, and A. Swami. Mining association rules between sets of" items in large databases. In Proceedings of A CM SIGMOD Conference on Management of Data, pages 207-216, Washington, DC, 1993.]]

Digital Library

[3]

Catriel Beeri and ~Ibva Milo. Schemas for integration and translation of structured and semi-structured data. In Proceedings of the International Conference on Database Theory, 1999. to appear.]]

Digital Library

[4]

Peter Buneman, Susan Davidson, Gerd Hillebrand, and Dan Suciu. A query language and optimization techniques for unstructured data. In Proceedings of A CM-SIGMOD International Conference on Management of Data, pages 505-516, 1996.]]

Digital Library

[5]

V. Christophtdes, S. Abiteboul, S. CIuet, and M. Scholl. From structured documents to novel query facilities. In Richard Snodgrass and Marianne Winslett, editors, Proceedings of 1994 A CM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 1994.]]

Digital Library

[6]

Mary Fernandez, Daniela Florescu, Jaewoo Kang, Alon Levy, and Dan Suciu. Catching the boat with Strudel: experience with a web-site management system. In Proceedings of A CM-SIGMOD International Conference on Management of Data, 1998.]]

Digital Library

[7]

Mary Fernandez, Daniela Florescu, Alon Levy, and Dan Suciu. A query language for a web-site management system. SIGMOD Record, 26(3):4-11, September 1997.]]

Digital Library

[8]

M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of Af79-completeness. W. H. Freeman, San Francisco, 1979.]]

Digital Library

[9]

S. Ginsburg. The Mathematical Theory of Context-~.ee Languages. McGraw-Hill, 1966.]]

Digital Library

[10]

K.BShm, K.Aberer, E.Neuhold, and X.Yang. Structured document storage and refined declarative and navigational access mechanisms in HyperStorM. VLDB Journal, 6(4):296-311, November 1997.]]

Digital Library

[11]

Alon Levy, Alberto Mendelzon, Yehoshua Sagiv, and Dive sh Srivastava. Answering queries using views. In Proceedings of the 14th Symposium on Principles of Database Systems, San Jose, CA, June 1995.]]

Digital Library

[12]

M.Volz, K.Aberer, and K.BShm. Applying a flexible OODBMS-IRS-Coupling to structured document handling. In Internaltional Conference on Data Engineering, February 1996.]]

Digital Library

[13]

S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semistructured data. In Proceedings of ~he A CM Conference on Management of Data, pages 295-31)6, 1998.]]

Digital Library

[14]

Michael R. Genesereth Oliver M. Duschka. Answering recursive queries using views. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 109- 116, 1997.]]

Digital Library

[15]

Y. Papakonstantinou, S. Abiteboul, and H. Garcia-Molina. Object fusion in mediator systems. In Proceedings of Very Large Data Bases, pages 413-424, September 1996.]]

Digital Library

[16]

Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In IEEE International Conference on Data Engineering, pages 251-260, March 1995.]]

Digital Library

[17]

D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widorn. Querying semistructure heterogeneous information. In International Conference on Deductive and Object Oriented Databases, pages 319-344, 1995.]]

Digital Library

[18]

Dimitri Theodoratos and Timos Sellis. Data warehouse configuration. In Proceedings of the International Conference on Very Large Data Bases, pages 126-135, Athens, Greece, August 1997.]]

Digital Library

[19]

O. Tsatalos, M. Solomon, and Y. Ioannidis. The GMAP: a vesatile tool for physical data independence. In Proc. 20th International VLDB Conference, 1994.]]

Digital Library

[20]

Jeffrey D. Ullman. Principles of Database and Knowledgebase Systems H: The New Technologies. Computer Science Press, Rockvill, MD 20850, 1989.]]

Digital Library

[21]

Ke Wang and Huiqing Liu. Discovering typical structures of documents: a road map approach. In A CM SIGIR Conference on Research and Development in Information Retrieval, August 1998.]]

Digital Library

[22]

Tian Zhang, Raghu Ramakrishnan, and Miron Livny. BIRCH: an efficient data clustering method for very large databases. In Proceedings of A CM Conference on Management of Data, pages 103-114, 1996.]]

Digital Library

Cited By

Zhang YChen PIves Z(2024)Searching Data Lakes for Nested and Joined DataProceedings of the VLDB Endowment10.14778/3681954.368200517:11(3346-3359)Online publication date: 30-Aug-2024
https://doi.org/10.14778/3681954.3682005
Ives Z(2018)XML PublishingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_784(4780-4784)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_784
Barbosa DBohannon PFreire JKanne CManolescu IVassalos VYoshikawa M(2018)XML StorageEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_771(4796-4803)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_771
Show More Cited By

Index Terms

Storing semistructured data with STORED
1. Applied computing
  1. Document management and text processing
    1. Document preparation
2. Information systems

Recommendations

Storing semistructured data with STORED
SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data

Systems for managing and querying semistructured-data sources often store data in proprietary object repositories or in a tagged-text format. We describe a technique that can use relational database management systems to store and manage semistructured ...
Semistructured data and XML
Information organization and databases

XML poses a new set of challenges for semistructured data research. The Extensible Markup Language, XML, is a new recommendation from World Wide Web Consortium that will become a universal data exchange format for the Web. XML shares many common ...
Merging multimedia presentations and semistructured temporal data: a graph-based model and its application to clinical information

Objective:: In this paper, we focus on the issue of providing physicians with the capability of representing in a seamless way both temporal aspects of multimedia semistructured data and their temporal presentation requirements. Background:: ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 28, Issue 2

June 1999

599 pages

ISSN:0163-5808

DOI:10.1145/304181

Chairmen:
Susan Davidson
Univ. of Pennsylvania
,
Christos Faloutsos
Carnegie Mellon Univ.

Issue’s Table of Contents

SIGMOD '99: Proceedings of the 1999 ACM SIGMOD international conference on Management of data
June 1999
604 pages
ISBN:1581130848
DOI:10.1145/304182
Chairmen:
Susan B. Davidson
Univ. of Pennsylvania, Philidelphia
,
Christos Faloutsos
Carnegie Mellon Univ., Pittsburgh

Copyright © 1999 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1999

Published in SIGMOD Volume 28, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

333
Total Citations
View Citations
1,781
Total Downloads

Downloads (Last 12 months)245
Downloads (Last 6 weeks)17

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YChen PIves Z(2024)Searching Data Lakes for Nested and Joined DataProceedings of the VLDB Endowment10.14778/3681954.368200517:11(3346-3359)Online publication date: 30-Aug-2024
https://doi.org/10.14778/3681954.3682005
Ives Z(2018)XML PublishingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_784(4780-4784)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_784
Barbosa DBohannon PFreire JKanne CManolescu IVassalos VYoshikawa M(2018)XML StorageEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_771(4796-4803)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_771
Xirogiannopoulos KDeshpande AChirkova RYang JSuciu D(2017)Extracting and Analyzing Hidden Graphs from Relational DatabasesProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3035949(897-912)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3035949
Ives Z(2017)XML PublishingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_784-2(1-5)Online publication date: 18-Sep-2017
https://doi.org/10.1007/978-1-4899-7993-3_784-2
Barbosa DBohannon PFreire JKanne CManolescu IVassalos VYoshikawa M(2017)XML StorageEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_771-2(1-8)Online publication date: 14-Jan-2017
https://doi.org/10.1007/978-1-4899-7993-3_771-2
Wang XFan JJia XLin C(2016)An efficient algorithm to construct disjoint path covers of DCell networksTheoretical Computer Science10.1016/j.tcs.2015.09.022609:P1(197-210)Online publication date: 4-Jan-2016
https://dl.acm.org/doi/10.1016/j.tcs.2015.09.022
Hong SLee S(2015)An intelligent web digital image metadata service platform for social curation commerce environmentModelling and Simulation in Engineering10.1155/2015/6514282015(2-2)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/651428
Yan LMa ZZhang FYan LMa ZZhang F(2013)Reengineering Fuzzy XML into Fuzzy Database ModelsFuzzy XML Data Management10.1007/978-3-642-44899-7_6(153-167)Online publication date: 26-Nov-2013
https://doi.org/10.1007/978-3-642-44899-7_6
Fousteris NGergatsoulis MStavrakas Y(2013)MXML Path-Based Storage and Ordered-Based Context ManipulationDatabase and Expert Systems Applications10.1007/978-3-642-40173-2_18(203-212)Online publication date: 2013
https://doi.org/10.1007/978-3-642-40173-2_18
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents