A Query Language and Optimization Techniques for Unstructured Data

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 505-516

  Buneman, Peter ^a   Davidson, Susan ^a   Suciu, Dan ^b   Hillebrand, Gerd ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; OPTIMIZATION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; SET THEORY; STRUCTURED PROGRAMMING; TREES (MATHEMATICS);

UNSTRUCTURED QUERY LANGUAGES;

DATA STRUCTURES;

EID: 0030156981     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233368     Document Type: Article

References (16)

1. Val Breazu-Tannen, Peter Buneman, and Limsoon Wong. Naturally embedded query languages. In J. Biskup and R. Hull, editors, LNCS 646: Proceedings of 4th International Conference on Database Theory, Berlin, Germany, October, 1992, pages 140-154. Springer-Verlag, October 1992.
2. Peter Buneman, Susan Davidson, Kyle Hart, Chris Overton and Limsoon Wong. A Data Transformation System for Biological Data Sources. Proceedings of 21st VLDB, September 1995.
3. Peter Buneman, Susan Davidson, Gerd Hillebrand and Dan Suciu. A Query Language and Optimization Techniques for Unstructured Data. Technical Report MS-CIS-96-09, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104, February 1996.
4. Peter Buneman, Susan Davidson, and Dan Suciu. Programming constructs for unstructured data. Technical Report MS-CIS-95-14, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104, March 1994.
5. P. Buneman, L. Libkin, D. Suciu, V. Tannen, and L. Wong. Comprehension syntax. SIGMOD Record, 23(1):87-96, March 1994.
6. V. Breazu-Tannen and R. Subrahmanyam. Logical and computational aspects of programming with Sets/Bags/Lists. In LNCS 510: Proceedings of 18th International Colloquium on Automata, Languages, and Programming, Madrid, Spain, July 1991, pages 60-75. Springer Verlag, 1991.
7. M. Consens and A. Mendelzon. Graphlog: a visual formalism for real life recursion. In Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 1990.
8. A. Goldberg and R. Paige. Stream processing. In Proceedings of ACM Symposium on LISP and Functional Programming, pages 53-62, Austin, Texas, August 1984.
9. N. Goodman, S. Rozen, and L. Stein. Requirements for a deductive query language in the MapBase genome-mapping database. In Proceedings of Workshop on Programming with Logic Databases, Vancouver, BC, October 1993.
10. M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. In M. Stonebraker, editor, Proceedings ACM-SIGMOD International Conference on Management of Data, pages 393-402, San Diego, California, June 1992.
11. M. Kifer and G. Lausen. F-logic: A higher order language for reasoning about objects, inheritance, and scheme. In Proceedings of ACM-SIGMOD 1989, pages 46-57, June 1989.
12. Anthony S. Kosky. Observational Properties of Databases with Object Identity Technical Report MS-CIS-95-20, University of Pennsylvania, 1995.
13. Robin Milner. Communication and concurrency. Prentice Hall, 1989.
14. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In IEEE International Conference on Data Engineering, March 1995.
15. J. Thierry-Mieg and R. Durbin. Syntac- tic Definitions for the ACEDB Data Base Manager. Technical Report MRC-LMB xx.92, MRC Laboratory for Molecular Biology, Cambridge, CB2 2QH, UK, 1992.
16. Limsoon Wong. Querying Nested Collections. PhD thesis, Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA 19104, August 1994.