The Case for Enhanced Abstract Data Types

Summary: Advocates Enhanced ADTs over black-box ADTs for object-relational systems: exposing method semantics enables query optimization without sacrificing modularity or extensibility. Predator validates the architectural approach, reporting up to an order-of-magnitude performance gain. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8598
Venue: VLDB
Year: 1997
Pagerank: 8.4620669e-05
Overall Rank: 2,528 | 82.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Praveen Seshadri (Cornell University)
2. Miron Livny (University of Wisconsin)
3. Raghu Ramakrishnan (University of Wisconsin)

BibTeX Citation

@article{seshadri_vldb97,
        title = {{The Case for Enhanced Abstract Data Types}},
        author = {Seshadri, Praveen and Livny, Miron and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {66--75},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
419	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.0001879684
1,763	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.8124899e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
2,394	A Case for Staged Database Systems	2003	CIDR	8.6362653e-05
3,036	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.8287552e-05
3,168	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.6736931e-05
4,645	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.5900051e-05
5,313	Secure and Portable Database Extensibility	1998	SIGMOD	6.2693036e-05
6,833	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.7596307e-05
7,636	Query Processing Techniques for Arrays	1999	SIGMOD	5.5769872e-05
9,270	MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources	2000	SIGMOD	5.2946605e-05
12,936	Querying Continuous Time Sequences	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
650	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00015319951
677	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00015065909
726	Client-Server Paradise	1994	VLDB	0.0001460632
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,753	Data Access for the Masses through OLE DB	1996	SIGMOD	9.8322034e-05
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.8044994e-05
2,465	Optimization of Queries with User-defined Predicates	1996	VLDB	8.5428786e-05
4,134	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.8816554e-05
4,678	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.5687429e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,233	Integrating Heterogeneous Overlapping Databases Through Object-Oriented Transformations	1999	VLDB
2	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
3	4,951	A Relationship Mechanism for a Strongly Typed Object-Oriented Database Programming Language	1991	VLDB
4	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
5	3,469	Extended User-Defined Indexing with Application to Textual Databases	1988	VLDB
6	2,971	Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Functions	1988	VLDB
7	5,547	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR
8	2,768	Modeling Complex Structures in Object-Oriented Databases	1989	PODS
9	1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD
10	3,168	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD