From Structured Documents to Novel Query Facilities

Summary: Maps SGML documents to object-oriented databases and extends two OODB query languages (SQL-like and calculus) for SGML retrieval. Introduces paths as first-class citizens, enabling schema-agnostic, homogeneous querying across structured documents and other OODB apps. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf970f434f08f88ab
Venue: SIGMOD
Year: 1994
Pagerank: 0.00015982468
Overall Rank: 582 | 96.09%
DOI: 10.1145/191839.191901

Incoming Non-self Citations Over Time

Authors

1. Vassilis Christophides (INRIA)
2. Serge Abiteboul (INRIA)
3. Sophie Cluet (INRIA)
4. Michel Scholl (Conservatoire National des Arts et Metiers; INRIA)

BibTeX Citation

@inproceedings{christophides_sigmod94,
        title = {{From Structured Documents to Novel Query Facilities}},
        author = {Christophides, Vassilis and Abiteboul, Serge and Cluet, Sophie and Scholl, Michel},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191901},
        url = {https://dl.acm.org/doi/10.1145/191839.191901},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020963333
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017785121
1,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
1,915	Formal Models of Web Queries	1997	PODS	9.3840448e-05
2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.1421879e-05
2,286	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6942645e-05
2,619	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.2215744e-05
2,763	Cut and Paste	1997	PODS	8.044061e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.3520437e-05
3,662	A Database Interface for File Update	1995	SIGMOD	7.1191086e-05
3,911	Structural Matching and Discovery in Document Databases	1997	SIGMOD	6.9306937e-05
4,434	OdeFS: A File System Interface to an Object-Oriented Database	1994	VLDB	6.6014433e-05
5,763	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	6.0035367e-05
8,459	Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases	1995	SIGMOD	5.3350162e-05
13,146	Querying Websites Using Compact Skeletons	2001	PODS	4.9793485e-05
13,298	Type Classification of Semi-Structured Documents	1995	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
297	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021840374
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019923978
413	Querying Object-Oriented Databases	1992	SIGMOD	0.00018681401
1,021	Querying and Updating the File	1993	VLDB	0.0001243944
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
1,312	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.0001106293
5,019	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.3112208e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,497	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
2	14,461	What do those weird XML types want, anyway?	1999	VLDB
3	413	Querying Object-Oriented Databases	1992	SIGMOD
4	3,919	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB
5	13,046	Database-Inspired Search	2005	VLDB
6	14,557	The Structured Information Manager: A Database System for SGML documents	1996	VLDB
7	12,987	On the Path to Efficient XML Queries	2006	VLDB
8	326	Storing Semistructured Data with STORED	1999	SIGMOD
9	141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
10	8,649	Query Engines for Web-Accessible XML Data	2001	VLDB