On Efficiently Implementing SchemaSQL on a SQL Database System

Summary: Introduces a SchemaSQL algebra combining relational operators with unfold, fold, split, and unite to uniformly manipulate data and schema labels. Enables optimization atop unmodified RDBMSs; DB2/TPC-D experiments demonstrate feasibility and strategy tradeoffs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8782
Venue: VLDB
Year: 1999
Pagerank: 7.0440224e-05
Overall Rank: 3,889 | 73.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Laks V. S. Lakshmanan (Concordia University; Indian Institute of Technology Mumbai)
2. Fereidoon Sadri (University of North Carolina at Greensboro)
3. Subbu N. Subramanian (IBM)

BibTeX Citation

@article{lakshmanan_vldb99,
        title = {{On Efficiently Implementing SchemaSQL on a SQL Database System}},
        author = {Lakshmanan, Laks V. S. and Sadri, Fereidoon and Subramanian, Subbu N.},
        journal = {PVLDB},
        series = {{VLDB} '99},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,038	Storage and Querying of E-Commerce Data	2001	VLDB	0.00012476189
1,691	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	9.9999141e-05
8,630	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD	5.3967753e-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.00071822821
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
403	Querying Object-Oriented Databases	1992	SIGMOD	0.0001907249
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
1,672	Language Features for Interoperability of Databases with Schematic Discrepancies	1991	SIGMOD	0.0001004199
1,708	Using Schematically Heterogeneous Structures	1998	SIGMOD	9.958846e-05
1,928	Relations with Relation Names as Arguments: Algebra and Calculus	1992	PODS	9.4692029e-05
5,916	Tables As a Paradigm for Querying and Restructuring	1996	PODS	6.0433046e-05
8,957	What is the data warehousing problem? (Are materialized views the answer?)	1996	VLDB	5.3452082e-05
12,935	nD-SQL: A Multi-dimensional Language for Interoperability and OLAP	1998	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,320	Normalization and Optimization of Schema Mappings	2009	VLDB
2	3,876	Cracking the Database Store	2005	CIDR
3	4,606	Updating a Relational Database through a Universal Schema Interface	1985	PODS
4	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
5	7,637	Workload Optimization using SharedDB	2013	SIGMOD
6	8,630	Extending Relational Query Optimization to Dynamic Schemas for Information Integration in Multidatabases	2007	SIGMOD
7	8,109	Relational Support for Flexible Schema Scenarios	2008	VLDB
8	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
9	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
10	1,558	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB