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: hff2fd0ebb7e675c8
Venue: VLDB
Year: 1997
Pagerank: 8.2805997e-05
Overall Rank: 2,571 | 82.73%
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
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019265472
423	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00018487497
1,796	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.6147923e-05
2,397	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5238625e-05
2,441	A Case for Staged Database Systems	2003	CIDR	8.4611767e-05
3,088	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.6593918e-05
3,226	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.5072146e-05
4,728	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.4446427e-05
5,442	Secure and Portable Database Extensibility	1998	SIGMOD	6.1259229e-05
6,970	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.6289228e-05
7,770	Query Processing Techniques for Arrays	1999	SIGMOD	5.4540355e-05
9,427	MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources	2000	SIGMOD	5.1778983e-05
13,232	Querying Continuous Time Sequences	1998	VLDB	4.9769913e-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
667	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00014983804
689	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00014746059
744	Client-Server Paradise	1994	VLDB	0.00014305129
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
1,795	Data Access for the Masses through OLE DB	1996	SIGMOD	9.6162382e-05
2,284	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6928064e-05
2,341	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.6079269e-05
2,516	Optimization of Queries with User-defined Predicates	1996	VLDB	8.3572065e-05
4,180	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.7524714e-05
4,773	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.4210065e-05

Semantically Similar Papers

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