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.00015975125
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.00036330407
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.0002928095
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020953829
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017776926
1,880	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4379753e-05
1,917	Formal Models of Web Queries	1997	PODS	9.3796466e-05
2,043	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.1379399e-05
2,284	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.6928064e-05
2,620	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.2178624e-05
2,764	Cut and Paste	1997	PODS	8.0402621e-05
3,126	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6190081e-05
3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.3485664e-05
3,663	A Database Interface for File Update	1995	SIGMOD	7.1157723e-05
3,912	Structural Matching and Discovery in Document Databases	1997	SIGMOD	6.9274478e-05
4,436	OdeFS: A File System Interface to an Object-Oriented Database	1994	VLDB	6.5983299e-05
5,764	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	6.0007448e-05
8,468	Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases	1995	SIGMOD	5.3324907e-05
13,152	Querying Websites Using Compact Skeletons	2001	PODS	4.9769913e-05
13,304	Type Classification of Semi-Structured Documents	1995	VLDB	4.9769913e-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
298	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021830158
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019914615
414	Querying Object-Oriented Databases	1992	SIGMOD	0.00018672651
1,022	Querying and Updating the File	1993	VLDB	0.00012433667
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
1,312	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00011057729
5,023	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.3082517e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,022	Querying and Updating the File	1993	VLDB
2	6,500	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
3	3,920	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB
4	414	Querying Object-Oriented Databases	1992	SIGMOD
5	13,052	Database-Inspired Search	2005	VLDB
6	14,562	The Structured Information Manager: A Database System for SGML documents	1996	VLDB
7	12,993	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,657	Query Engines for Web-Accessible XML Data	2001	VLDB