Extracting schema from semistructured data

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 295-306

  Nestorov, Svetlozar ^a   Abiteboul, Serge ^b   Motwani, Rajeev ^a  

^a STANFORD UNIVERSITY   (United States)

^b INRIA ROCQUENCOURT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; DATABASE SYSTEMS; GRAPH THEORY; HEURISTIC METHODS;

SEMISTRUCTURED DATA;

DATA STRUCTURES;

EID: 0032094142     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276331     Document Type: Article

References (19)

1. S. Abiteboul. Querying semi-structured data. In Proceedings of ICDT, pages 1-18, Delphi, Greece, January 1997.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, Reading, Massachusetts, 1995.
3. A. Albano, R. Bergamini, G. Ghelli, and R. Orsini. An object data model with roles. In Proceedings of VLDB, pages 39-51, Taipei, Taiwan, 1993.
4. K.R. Apt. Logic Programming, Handbook of Theoretical Computer Science. J. Van Leeuwen, Elsevier, 1991.
5. E. Borger, E. Graedel, and Y. Gurevich. The classical decision problem. Speinger-Verlag, Berlin Heidelberg, 1997.
6. P. Buneman. Semistructured data: a tutorial. In Proceedings of PODS, Tucson, Arizona, May 1997.
7. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Addind structure to unstructured data. In Proceedings of ICDT, pages 336-350, Delphi, Greece, January 1997.
8. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In Proceedings of the ACM SIGMOD International Conference, pages 505-516, Montreal, Canada, June 1996.
9. R.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann, San Mateo, California, 1994.
10. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the Twenty-Third International Conference on Very Large Data Bases, Athens, Greece, August 1997.
11. D.S. Hochbaum. Heuristics for the fixed cost median problem. Mathematical Programming, 22:148-162, 1982.
12. M.R. Korupolu, C.G. Plaxton, and R. Rajaraman. Analysis of a local search heuristic for facility location problems. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, January 1998.
13. Robin Milner. Communication and concurrency. Prentice Hall, 1989.
14. S. Nestorov, S. Abiteboul, and R. Motwani. Inferring structure in semistructured data. In Proceedings of the Workshop on Management of Semistructured Data, Tucson, Arizona, May 1997.
15. S. Nestorov, J. Ullman, J. Wiener, and S. Chawathe. Representative objects: Concise representations of semistructured, hierarchical data. In Proceedings of ICDE, pages 79-90, Birmingham, U.K., April 1997.
16. D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widom. Querying semistructured heterogeneous information. In Deductive and Object-Oriented Databases (DOOD), pages 319-344, Singapore, December 1995.
17. D. Suciu. Query decomposition and view maintenance for query languages for unstructured data. In Proceedings of VLDB, pages 227-238, 1996.
18. J.D. Ullman. Principles of Database and Knowledge-Base Systems, Volumes I,II. Computer Science Press, Rockville, Maryland, 1989.
19. M. Zloof. Query-by-example: A data base language. IBM Systems Journal, 16:324-343, 1977.