On Efficiently Implementing SchemaSQL on a SQL Database System

Summary: Non-intrusive SchemaSQL-on-RDBMS implementation enabling multi-database interoperability within existing DBMSs. Proposes a hybrid algebra (relational + unfold/fold/split/unite), translation, and physical operators; evaluates multiple strategies on TPC-D using IBM DB2, showing feasibility and suggesting new optimizer plan operators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8592
Venue: VLDB
Year: 1999
Pagerank: 7.5611936e-05
Overall Rank: 3,101 | 78.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
860	Storage and Querying of E-Commerce Data	2001	VLDB	0.00015804018
1,205	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	0.00013309393
8,604	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	4.4817085e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.0011695087
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
272	Querying Object-Oriented Databases	1992	SIGMOD	0.0002942487
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019825485
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
1,336	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD	0.00012521979
1,508	Using Schematically Heterogeneous Structures	1998	SIGMOD	0.00011593524
1,874	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS	0.00010251818
5,993	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.2378977e-05
8,438	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB	4.5064167e-05
12,751	nD-SQL: A Multi-dimensional Language for Interoperability and OLAP	1998	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
4,610	Updating a Relational Database through a Universal Schema Interface	1985	PODS	6.0452077e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
7,624	Workload Optimization using SharedDB	2013	SIGMOD	4.6890298e-05
8,604	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	4.4817085e-05
7,786	Relational Support for Flexible Schema Scenarios	2008	VLDB	4.6469243e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
1,420	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB	0.00012068815