DataGuides: Enabling query formulation and optimization in semistructured databases

Proceedings of the 23rd International Conference on Very Large Databases, VLDB 1997

Volumn , Issue , 1997, Pages 436-445

  Goldman, Roy ^a   Widom, Jennifer ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY LANGUAGES; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; USER INTERFACES;

DATABASE STRUCTURES; INCREMENTAL MAINTENANCE; QUERY FORMULATION; QUERY OPTIMIZATION; SEMI STRUCTURED DATA; SEMISTRUCTURED DATABASE; STRUCTURAL SUMMARY; THEORETICAL FOUNDATIONS;

DATABASE SYSTEMS;

EID: 84994092452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. R. Agrawal, N. Gehani, and J. Srinivasan. OdeView: The Graphical Interface to Ode. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 34-43, Atlantic City, NJ, May, 1990.
2. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel Query Language for Semistructured Date. Journal of Digital Libraries, 1(1), November, 1996.
3. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding Structure to Unstructured Data. In Database Theory: Sixth International Conference Proceedings, pp. 336-350, Delphi, Greece, 1997.
4. 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 on Management of Data, pp. 505-516, Montreal, Canada, 1996.
5. P. Buneman, S. Davidson, and D. Suciu. Programming Constructs for Unstructured Data. In Proceedings of the 1995 International Workshop on Database Programming Languages, 1995.
6. E. Berlino and W. Kim. Indexing Techniques for Queries on Nested Objects. IEEE Transactions on Knowledge and Data Engineering, pp. 196-214,1(2), June, 1989.
7. R.G.G. Cattell, ed. The Object Database Standard: ODMG-93. Morgan Kaufmann, San Francisco, CA, 1994.
8. S. Chawathe, M. Chen, and P. Yu. On Index Selection Schemes for Nested Object Hierarchies. In Proceedings of the Twenty-First International Conference on Very Large Data Bases, pp. 331-341, Santiago, Chile, 1994.
9. M. Carey, L. Haas, V. Maganty, and J. Williams. PESTO: An Integrated Query/Browser for Object Databases. In Proceedings of the Twenty-Second International Conference on Very Large Data Bases, pp. 203-214, Bombay, India, August, 1996.
10. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. Technical Report, Stanford University, 1997. Available at http://www-db. Stanford, edu.
11. J. Hopcroft. An n log n Algorithm for Minimizing the States in a Finite Automaton. In The Theory of Machines and Computations, pp. 189-196, New York, 1971.
12. J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, MA, 1979.
13. A. Kemper and G. Moerkotte. Access Support Relations: An Indexing Method for Object Bases. Information Systems, pp. 117-145, 17(2), 1992.
14. D. Konopnicki and O. Shmueli. W3QS: A Query System for the World Wide Web. In Proceedings of the Twenty-First International Conference on Very Large Data Bases, pp. 54-65, Zurich, Switzerland, 1995.
15. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A Database Management System for Semistructured Data. SIGMOD Record, 26(3), September, 1997.
16. A. Motto, A. D'Atri, and L. Tarantino. The Design of KIVIEW: An Object-Oriented Browser. In Proceedings of the Second International Conference on Expert Database Systems, April, 1988.
17. S. Nestorov, J. Ullman, J. Wiener, and S. Chawathe. Representative Objects: Concise Representations of Semistructured Hierarchical Data In Proceedings of the Thirteenth International Conference on Data Engineering, Birmingham, U.K., April, 1997.
18. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object Exchange Across Heterogeneous Information Sources. In Proceedings of the Eleventh International Conference on Data Engineering, pp. 251-260, Taipei, Taiwan, 1995.
19. M. Stonebraker and J. Kalash. TIMBER-A Sophisticated Relational Browser. In Proceedings of the Eighth International Conference on Very Large Data Bases, Sept., 1982.
20. M. Zloof. Query By Example. IBM Systems Journal, pp. 324-343, 16(4), 1977.