Optimizing queries on files
- 24 May 1994
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 23 (2) , 301-312
- https://doi.org/10.1145/191839.191898
Abstract
We present a framework which allows the user to access and manipulate data uniformly, regardless of whether it resides in a database or in the file system (or in both). A key issue is the performance of the system. We show that text indexing, combined with newly developed optimization techniques, can be used to provide an efficient high level interface to information stored in files. Furthermore, using these techniques, some queries can be evaluated significantly faster than in standard database implementations. We also study the tradeoff between efficiency and the amount of indexing.Keywords
This publication has 11 references indexed in Scilit:
- Internet resource discovery at the University of ColoradoComputer, 1993
- Hy+Published by Association for Computing Machinery (ACM) ,1993
- Retrieval from hierarchical texts by partial patternsPublished by Association for Computing Machinery (ACM) ,1993
- Using collaborative filtering to weave an information tapestryCommunications of the ACM, 1992
- The Datacycle architectureCommunications of the ACM, 1992
- Retrieval activities in a database consisting of heterogeneous collections of structured textPublished by Association for Computing Machinery (ACM) ,1992
- GraphLogPublished by Association for Computing Machinery (ACM) ,1990
- A language facility for designing database-intensive applicationsACM Transactions on Database Systems, 1980
- Testing for the Church-Rosser PropertyJournal of the ACM, 1974
- LR ParsingACM Computing Surveys, 1974