Querying Object-Oriented Databases

Summary: XSQL blends SQL-like syntax with OO path expressions, selectors, and flatten/collapse operators. Key aspects: data+schema queries with OIDs, a viewing mechanism to form objects, and F-logic-inspired typing, yielding richer expressiveness than SQL. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he0733a9bd9729465
Venue: SIGMOD
Year: 1992
Pagerank: 0.00018672651
Overall Rank: 414 | 97.22%
DOI: 10.1145/130283.130342

Incoming Non-self Citations Over Time

Authors

1. Michael Kifer (University of Toronto)
2. Won Kim (UniSQL, Inc.)
3. Yehoshua Sagiv (Hebrew University)

BibTeX Citation

@inproceedings{kifer_sigmod92,
        title = {{Querying Object-Oriented Databases}},
        author = {Kifer, Michael and Kim, Won and Sagiv, Yehoshua},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130342},
        url = {https://dl.acm.org/doi/10.1145/130283.130342},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030306096
356	Regular Path Queries with Constraints	1997	PODS	0.0002009439
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015975125
664	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00014994399
1,191	Object Fusion in Mediator Systems	1996	VLDB	0.00011585418
1,254	Semistructured Data	1997	PODS	0.00011331788
1,526	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010350748
1,578	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB	0.00010182593
1,729	Using Schematically Heterogeneous Structures	1998	SIGMOD	9.7734376e-05
2,637	Optimizing Queries on Files	1994	SIGMOD	8.1840201e-05
2,785	To Weave the Web	1997	VLDB	8.0139609e-05
3,126	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6190081e-05
3,669	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1129952e-05
3,961	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	6.8926339e-05
4,193	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.7415036e-05
4,798	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.4093783e-05
5,979	Access to Objects by Path Expressions and Rules	1994	VLDB	5.9253858e-05
6,372	Towards a Unified Visual Database Access	1993	SIGMOD	5.8064898e-05
8,556	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3146149e-05
8,736	Coral++: Adding Object-Orientation to a Logic Database Language	1993	VLDB	5.2880532e-05
9,223	A Layered Architecture for Querying Dynamic Web Content	1999	SIGMOD	5.2034607e-05
12,175	Rewriting of Plain SO Tgds into Nested Tgds	2019	VLDB	4.9769913e-05
13,231	nD-SQL: A Multi-dimensional Language for Interoperability and OLAP	1998	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
96	The Database Language GEM	1983	SIGMOD	0.00034271712
145	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029083502
905	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013165264
1,165	Objects and Views	1991	SIGMOD	0.00011734796
1,255	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011330686
1,734	The O2 Database Programming Language	1989	VLDB	9.7575381e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,184	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	8,307	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
3	1,255	A Model of Queries for Object-Oriented Databases	1989	VLDB
4	14,600	Procedures in Object-Oriented Query Languages	1995	VLDB
5	3,047	Tractable Query Languages for Complex Object Databases	1991	PODS
6	12,993	On the Path to Efficient XML Queries	2006	VLDB
7	2,779	XQuery on SQL Hosts	2004	VLDB
8	582	From Structured Documents to Novel Query Facilities	1994	SIGMOD
9	4,278	XQuery Implementation in a Relational Database System	2005	VLDB
10	4,922	CQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB