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: 2798
Venue: SIGMOD
Year: 1994
Pagerank: 0.0001632382
Overall Rank: 571 | 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
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
454	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00018133578
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
1,869	Formal Models of Web Queries	1997	PODS	9.5891634e-05
2,066	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.2348082e-05
2,244	Join Queries with External Text Sources: Execution and Optimization Techniques	1995	SIGMOD	8.8737737e-05
2,593	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD	8.3649196e-05
2,708	Cut and Paste	1997	PODS	8.2272626e-05
3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.7940121e-05
3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.5196252e-05
3,588	A Database Interface for File Update	1995	SIGMOD	7.281669e-05
3,833	Structural Matching and Discovery in Document Databases	1997	SIGMOD	7.0854981e-05
4,352	OdeFS: A File System Interface to an Object-Oriented Database	1994	VLDB	6.7491841e-05
5,635	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS	6.1408026e-05
8,291	Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases	1995	SIGMOD	5.4574671e-05
12,856	Querying Websites Using Compact Skeletons	2001	PODS	5.093636e-05
13,008	Type Classification of Semi-Structured Documents	1995	VLDB	5.093636e-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
300	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00022046803
355	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00020351749
403	Querying Object-Oriented Databases	1992	SIGMOD	0.0001907249
1,001	Querying and Updating the File	1993	VLDB	0.00012714843
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,289	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.00011314
4,899	A Grammar-Based Approach Towards Unifying Hierarchical Data Models (extended abstract)	1989	SIGMOD	6.4539543e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,001	Querying and Updating the File	1993	VLDB
2	14,150	What do those weird XML types want, anyway?	1999	VLDB
3	403	Querying Object-Oriented Databases	1992	SIGMOD
4	3,839	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB
5	12,756	Database-Inspired Search	2005	VLDB
6	14,246	The Structured Information Manager: A Database System for SGML documents	1996	VLDB
7	12,697	On the Path to Efficient XML Queries	2006	VLDB
8	318	Storing Semistructured Data with STORED	1999	SIGMOD
9	137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB
10	8,481	Query Engines for Web-Accessible XML Data	2001	VLDB