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.00018681401
Overall Rank: 413 | 97.23%
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.00030320165
356	Regular Path Queries with Constraints	1997	PODS	0.00020103855
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468
662	Your Mediators Need Data Conversion!	1998	SIGMOD	0.00015001476
1,190	Object Fusion in Mediator Systems	1996	VLDB	0.00011590876
1,251	Semistructured Data	1997	PODS	0.00011337126
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,578	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB	0.00010187094
1,728	Using Schematically Heterogeneous Structures	1998	SIGMOD	9.7779564e-05
2,637	Optimizing Queries on Files	1994	SIGMOD	8.1877616e-05
2,785	To Weave the Web	1997	VLDB	8.0177508e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
3,667	The LyriC Language: Querying Constraint Objects	1995	SIGMOD	7.1163605e-05
3,960	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	6.8958644e-05
4,192	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.7446783e-05
4,795	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.4123869e-05
5,979	Access to Objects by Path Expressions and Rules	1994	VLDB	5.9281895e-05
6,368	Towards a Unified Visual Database Access	1993	SIGMOD	5.8092399e-05
8,549	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3171056e-05
8,728	Coral++: Adding Object-Orientation to a Logic Database Language	1993	VLDB	5.2905577e-05
9,213	A Layered Architecture for Querying Dynamic Web Content	1999	SIGMOD	5.2059251e-05
12,169	Rewriting of Plain SO Tgds into Nested Tgds	2019	VLDB	4.9793485e-05
13,225	nD-SQL: A Multi-dimensional Language for Interoperability and OLAP	1998	VLDB	4.9793485e-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.00034286345
144	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029097107
904	F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme	1989	SIGMOD	0.00013171457
1,165	Objects and Views	1991	SIGMOD	0.00011740339
1,253	A Model of Queries for Object-Oriented Databases	1989	VLDB	0.00011336027
1,732	The O2 Database Programming Language	1989	VLDB	9.7621488e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	8,300	Formal Semantics and Analysis of Object Queries	2003	SIGMOD
3	3,046	Tractable Query Languages for Complex Object Databases	1991	PODS
4	1,253	A Model of Queries for Object-Oriented Databases	1989	VLDB
5	14,595	Procedures in Object-Oriented Query Languages	1995	VLDB
6	12,987	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,277	XQuery Implementation in a Relational Database System	2005	VLDB
10	4,921	CQL: A Query Language for Manipulating Object-oriented Databases	1989	VLDB