Optimizing Queries on Files

Summary: Unifies data access across databases and files into a single framework for uniform manipulation. Shows that text indexing with novel optimization yields a high-level, file-centric interface and can outperform standard DB queries; tradeoff between indexing effort and speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h43066b23ec1b61c1
Venue: SIGMOD
Year: 1994
Pagerank: 8.1840201e-05
Overall Rank: 2,637 | 82.28%
DOI: 10.1145/191839.191898

Incoming Non-self Citations Over Time

Authors

1. Mariano P. Consens (University of Waterloo)
2. Tova Milo (University of Toronto)

BibTeX Citation

@inproceedings{consens_sigmod94,
        title = {{Optimizing Queries on Files}},
        author = {Consens, Mariano P. and Milo, Tova},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191898},
        url = {https://dl.acm.org/doi/10.1145/191839.191898},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
179	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026617591
1,235	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011400492
2,284	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6928064e-05
3,663	A Database Interface for File Update	1995	SIGMOD	7.1157723e-05
4,156	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.7712336e-05
4,386	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.6230198e-05
4,436	OdeFS: A File System Interface to an Object-Oriented Database	1994	VLDB	6.5983299e-05
5,764	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	6.0007448e-05
9,525	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1667997e-05
12,912	The Data Ring: Community Content Sharing	2007	CIDR	4.9769913e-05
13,304	Type Classification of Semi-Structured Documents	1995	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
145	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029083502
298	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021830158
414	Querying Object-Oriented Databases	1992	SIGMOD	0.00018672651
1,022	Querying and Updating the File	1993	VLDB	0.00012433667
1,312	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00011057729
2,623	The Rufus System: Information Organization for Semi-Structured Data	1993	VLDB	8.2079572e-05
4,008	Hy+: A Hygraph-based Query and Visualization System	1993	SIGMOD	6.8560688e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,952	Cracking the Database Store	2005	CIDR
2	13,419	Indexing in a Hypertext Database	1990	VLDB
3	1,448	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB
4	13,053	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
5	1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR
6	2,284	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD
7	1,529	On the Analysis of Indexing Schemes	1997	PODS
8	441	A Fast Index for Semistructured Data	2001	VLDB
9	1,022	Querying and Updating the File	1993	VLDB
10	1,625	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB