Extended User-Defined Indexing with Application to Textual Databases

Summary: Introduces extended user-defined indexing for relational DBMSs, enabling index evaluation of application-specific predicates—including key textual-search operators. Its distinctive benefit is substantially lower storage overhead for indexed text. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8052
Venue: VLDB
Year: 1988
Pagerank: 7.3893582e-05
Overall Rank: 3,469 | 76.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Clifford A. Lynch (University of California Berkeley)
2. Michael Stonebraker (University of California Berkeley)

BibTeX Citation

@article{lynch_vldb88,
        title = {{Extended User-Defined Indexing with Application to Textual Databases}},
        author = {Lynch, Clifford A. and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '88},
        pages = {306},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
801	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013909408
934	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00013108714
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
2,737	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.1890257e-05
3,839	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB	7.0821926e-05
6,506	Content Integration for E-Business	2001	SIGMOD	5.8578445e-05
7,071	The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS	2005	VLDB	5.711485e-05
13,123	Indexing in a Hypertext Database	1990	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
92	The Database Language GEM	1983	SIGMOD	0.00034759032
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
346	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020654241
1,377	A Data Management Extension Architecture	1987	SIGMOD	0.00010972063

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
2	2,588	Optimizing Queries on Files	1994	SIGMOD
3	9,472	Indexing for Keyword Search with Structured Constraints	2023	PODS
4	627	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB
5	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
6	748	Effective Keyword Search in Relational Databases	2006	SIGMOD
7	212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB
8	5,173	High-Performance Extensible Indexing	1999	VLDB
9	13,123	Indexing in a Hypertext Database	1990	VLDB
10	6,605	High Level Indexing of User-Defined Types	1999	VLDB