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.2547439e-05
Overall Rank: 2,576 | 82.74%
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.00019232929
426	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00018432573
1,809	Dynamic Pipeline Scheduling for Improving Interactive Query Performance	2001	VLDB	9.5834851e-05
2,406	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4962449e-05
2,447	A Case for Staged Database Systems	2003	CIDR	8.4378829e-05
3,095	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD	7.6369261e-05
3,227	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.4969701e-05
4,746	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.4264234e-05
5,458	Secure and Portable Database Extensibility	1998	SIGMOD	6.105797e-05
6,989	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD	5.6106442e-05
7,784	Query Processing Techniques for Arrays	1999	SIGMOD	5.4360987e-05
9,437	MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources	2000	SIGMOD	5.1639026e-05
13,273	Querying Continuous Time Sequences	1998	VLDB	4.9605343e-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
668	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00014936842
691	Query Optimization in the Presence of Foreign Functions	1993	VLDB	0.00014701803
747	Client-Server Paradise	1994	VLDB	0.00014259869
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
1,807	Data Access for the Masses through OLE DB	1996	SIGMOD	9.5854342e-05
2,297	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6659442e-05
2,351	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.5799847e-05
2,521	Optimization of Queries with User-defined Predicates	1996	VLDB	8.3339593e-05
4,197	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.7307148e-05
4,793	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.4000554e-05

Semantically Similar Papers

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