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: 8591
Venue: VLDB
Year: 1999
Pagerank: 7.5678495e-05
Overall Rank: 3,096 | 78.47%
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
864	Storage and Querying of E-Commerce Data	2001	VLDB	0.00015813082
1,203	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	0.00013320373
8,606	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	4.4860094e-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.0011708144
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
271	Querying Object-Oriented Databases	1992	SIGMOD	0.00029452935
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
1,332	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD	0.00012531626
1,511	Using Schematically Heterogeneous Structures	1998	SIGMOD	0.00011602872
1,871	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS	0.00010259891
5,989	Tables As a Paradigm for Querying and Restructuring	1996	PODS	5.2429037e-05
8,446	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB	4.5107131e-05
12,742	nD-SQL: A Multi-dimensional Language for Interoperability and OLAP	1998	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,710	Schema-free SQL	2014	SIGMOD	4.9526147e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
4,939	Updating a Relational Database through a Universal Schema Interface	1985	PODS	5.8183127e-05
11,254	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1945683e-05
7,622	Workload Optimization using SharedDB	2013	SIGMOD	4.6935227e-05
8,606	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	4.4860094e-05
7,786	Relational Support for Flexible Schema Scenarios	2008	VLDB	4.6513838e-05
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
1,422	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB	0.00012056887