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: 2736
Venue: SIGMOD
Year: 1994
Pagerank: 8.5141353e-05
Overall Rank: 2,572 | 82.13%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mariano P. Consens
2. Tova Milo

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094
2,150	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4245849e-05
2,597	A Database Interface for File Update	1995	SIGMOD	8.4665851e-05
3,996	OdeFS: A File System Interface to an Object-Oriented Database	1994	VLDB	6.545309e-05
4,351	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.2563762e-05
4,360	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2486086e-05
5,198	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	5.6294569e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
12,431	The Data Ring: Community Content Sharing	2007	CIDR	4.1905499e-05
12,823	Type Classification of Semi-Structured Documents	1995	VLDB	4.1905499e-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
98	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00050311487
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030241337
272	Querying Object-Oriented Databases	1992	SIGMOD	0.0002942487
467	Querying and Updating the File*	1993	VLDB	0.00022431377
919	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00015283347
2,296	The Rufus System: Information Organization for Semi-Structured Data	1993	VLDB	9.0814726e-05
3,768	Hy+: A Hygraph-based Query and Visualization System	1993	SIGMOD	6.7746111e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
12,938	Indexing in a Hypertext Database	1990	VLDB	4.1905499e-05
1,152	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00013633341
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
2,150	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4245849e-05
1,485	On the Analysis of Indexing Schemes	1997	PODS	0.00011698762
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
467	Querying and Updating the File*	1993	VLDB	0.00022431377
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013782361