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: h2f8eaba5f0a76a57
Venue: VLDB
Year: 1988
Pagerank: 7.2276073e-05
Overall Rank: 3,530 | 76.27%
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
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
821	Query Execution Techniques for Caching Expensive Methods	1996	SIGMOD	0.00013660347
956	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB	0.00012865801
2,286	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6942645e-05
2,792	Managing Persistent Objects in a Multi-Level Store	1991	SIGMOD	8.0079179e-05
3,919	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB	6.9261065e-05
6,628	Content Integration for E-Business	2001	SIGMOD	5.7281855e-05
7,196	The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS	2005	VLDB	5.5896469e-05
13,413	Indexing in a Hypertext Database	1990	VLDB	4.9793485e-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.0023947656
34	The Design Of Postgres	1986	SIGMOD	0.00049142315
96	The Database Language GEM	1983	SIGMOD	0.00034286345
291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00021951101
354	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00020222123
1,411	A Data Management Extension Architecture	1987	SIGMOD	0.00010741047

Semantically Similar Papers

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