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: 2735
Venue: SIGMOD
Year: 1994
Pagerank: 8.5218077e-05
Overall Rank: 2,569 | 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
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
2,593	A Database Interface for File Update	1995	SIGMOD	8.4746844e-05
3,994	OdeFS: A File System Interface to an Object-Oriented Database	1994	VLDB	6.5527307e-05
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05
4,364	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2546168e-05
5,198	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	5.6346171e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
12,422	The Data Ring: Community Content Sharing	2007	CIDR	4.1945683e-05
12,814	Type Classification of Semi-Structured Documents	1995	VLDB	4.1945683e-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
96	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00050819255
256	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00030259041
271	Querying Object-Oriented Databases	1992	SIGMOD	0.00029452935
466	Querying and Updating the File*	1993	VLDB	0.00022453592
922	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00015297648
2,292	The Rufus System: Information Organization for Semi-Structured Data	1993	VLDB	9.0904272e-05
3,759	Hy+: A Hygraph-based Query and Visualization System	1993	SIGMOD	6.7810039e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
12,928	Indexing in a Hypertext Database	1990	VLDB	4.1945683e-05
1,154	Fast Incremental Indexing for Full-Text Information Retrieval	1994	VLDB	0.00013642184
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9511058e-05
2,153	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	9.4231298e-05
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
466	Querying and Updating the File*	1993	VLDB	0.00022453592
1,128	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00013794088