Optimizing Queries on Files

ACM SIGMOD Record

Volumn 23, Issue 2, 1994, Pages 301-312

  Consens, Mariano P ^a   Milo, Tova ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; FILE ORGANIZATION; INDEXING (OF INFORMATION); OPTIMIZATION;

HIGH LEVEL QUERIES;

QUERY LANGUAGES;

EID: 0028449641     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/191843.191898     Document Type: Article

References (25)

1. S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In Proc. of the 19th Int. Conf. on Very Large Databases, VLDB93, pages 73-84, 1993.
2. A. V. Aho and S. C. Johnson. Programming utilities and libraries LR parsing. Computing Surveys, June 1974.
3. F. Bancilhon, S. Cluet, and C. Delobel. Query languages for object-oriented database systems: the 02 proposal. In Proc. DBPL, Salishan Lodge, Oregon, June 1989.
4. E. Bertino. A Survey of Indexing Techniques for Object-Oriented Database Management Systems. In Freytag, J. and Maier, D. and Vossen, G., editor, Query Processing for Advanced Database Systems, pages 383-418, San Mateo, CA, 1994. Morgan Kaufmann.
5. T. F. Bowen, G. Gopal, G. Herman, T. Hickey, K. C. Lee, W. H. Mansfield, J. Raitz, and A. Weinrib. The Datacycle architecture. Communications of the ACM, 35(12):71-81, December 1992.
6. D. Barbara, H. Garcia-Molia, and S. Mehrota. The gold mailer. In IEEE Data Eng., pages 92-99, 1993.
7. F. J. Burkowski. Retrieval activities in a database consisting of heterogeneous collections of structured text. In Proc. of the 15th. SIGIR Conference, pages 112-125, 1992.
8. M. Consens and A. Mendelzon. GraphLog: a visual formalism for real life recursion. In Proceedings of the Ninth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 404-416, 1990.
9. M. Consens and A. Mendelzon. Hy: A hygraph-based query and visualization system. In Proceedings of the ACM-SIGMOD 1993 Annual Conference on Management of Data, pages 511-516, 1993.
10. Mariano P. Consens. Graphlog: “real life” recursive queries using graphs. Master's thesis, Department of Computer Science, University of Toronto, January 1989.
11. D. Goldberg, D. Nichols, B. M. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. CACM, 35(12), December 1992.
12. G. Gonnet. Examples of PAT applied to the Oxford English Dictionary. Technical Report OED-87-02, University of Waterloo, 1987.
13. G. Gonnet and F. Tompa. Mind your grammar: a new approach to modelling text. In Proc. of the 13th Int. Conf. on Very Large Databases, pages 339-346, 1987.
14. M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. In Proc. SIGMOD, San-Diego, 1992.
15. P. Kilpeläinen and H. Mannila. Retrieval from hierarchical texts by partial patterns. In Proc. of the 15th. SIGIR Conference, 1993.
16. L. Lamport. LaTeX: A Document Preparation System. Addison-Wesley, Reading, MA, 1985.
17. J. Mylopoulos, P. A. Bernstein, and H. K. T Wong. A language facility for designing database-intensive applications. ACM Transactions on Database Systems, 5(2), 1980.
18. Open Text Corporation. PAT Reference Manual and Tutorial, 1993.
19. A. Paepcke. An object oriented view onto public hetrogeneous text databases. In IEEE Data Eng., page 484, 1993.
20. M. F. Schwartz. Internet Resource Discovery at the University of Colorado. IEEE Computer Networking, 26(9), September 1993.
21. R. Sethi. Testing for Church-Rosser Property. JACM, 21(4), October 1974.
22. K. Shoens, A. Luniewski, P. Schwartz, J. Stamos, and J. Thomas. The Rofus system: Information organization for semi-structured data. In Proc. of the 19th Int. conf. on Very Large Databases, VLDB 93, pages 97-107, 1993.
23. G Salton and M. J. McGill. Introduction to modern information retrieval. McGraw-Hill, 1983.
24. A. Salminen and F. W. Tompa. PAT expressions: an algebra for text search. In Papers in Computational Lexicography: COMPLEX'92, pages 309-332, 1992.
25. + Visualization System. Master's thesis, Department of Computer Science, University of Toronto, October 1993.