DBScholar

Back to papers

A Web Odyssey: from Codd to XML

Summary: Reassesses database theory in the Web era, mapping conceptual shifts from Codd's relational model to semi-structured XML and their implications for data modeling and querying. Identifies research challenges and opportunities across models, query languages, semantics, and scalability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h2765ba95de94dcbd
Venue
PODS
Year
2001
Pagerank
6.6721591e-05
Overall Rank
4,281 | 71.31%
DOI
10.1145/375551.375554

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{vianu_pods01,
        address = {New York, NY, USA},
        series = {{PODS} '01},
        title = {{A Web Odyssey: from Codd to XML}},
        url = {https://dl.acm.org/doi/10.1145/375551.375554},
        doi = {10.1145/375551.375554},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Vianu, Victor},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
2,113 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.0162242e-05
2,494 Querying Semantic Web Data with SPARQL 2011 PODS 8.3699384e-05
3,514 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7.2252535e-05
13,017 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 36 of 36 cited papers.

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

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053734242
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00042977538
131 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.000302173
239 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023510465
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021612162
358 Regular Path Queries with Constraints 1997 PODS 0.00020030407
391 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.0001918714
589 W3QS: A Query System for the World-Wide Web 1995 VLDB 0.00015887069
665 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00014947072
720 PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) 1988 PODS 0.0001447659
1,014 Why Not Negation By Fixpoint? 1988 PODS 0.00012473729
1,181 Relational Transducers for Electronic Commerce 1998 PODS 0.00011599434
1,326 DTD Inference for Views of XML Data 2000 PODS 0.0001101664
1,339 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.0001096441
1,414 Typechecking for XML Transformers 2000 PODS 0.0001070948
1,913 Monitoring XML Data on the Web 2001 SIGMOD 9.3689751e-05
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1266211e-05
2,571 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.2596816e-05
2,932 XML-Based Information Mediation with MIX 1999 SIGMOD 7.8282753e-05
3,039 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 7.7082569e-05
3,133 The O2 Object-Oriented Database System 1992 SIGMOD 7.5946995e-05
3,169 View-Based Query Processing for Regular Path Queries with Inverse 2000 PODS 7.557345e-05
3,377 Path Constraints on Semistructured and Structured Data 1998 PODS 7.3455463e-05
3,400 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.324283e-05
3,764 XML with Data Values: Typechecking Revisited 2001 PODS 7.018016e-05
3,891 Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System 1995 SIGMOD 6.9252771e-05
4,075 The Web as a graph 2000 PODS 6.8052587e-05
4,267 Integrity Constraints for XML 2000 PODS 6.6786936e-05
5,295 SPIRIT: Sequential Pattern Mining with Regular Expression Constraints 1999 VLDB 6.1777923e-05
6,460 Query Automata (extended abstract) 1999 PODS 5.7605327e-05
6,461 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.7605327e-05
6,641 Representing and Querying XML with Incomplete Information 2001 PODS 5.7075003e-05
9,246 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 5.1862577e-05
9,387 Verification of Relational Transducers for Electronic Commerce 2000 PODS 5.1690656e-05
10,106 Interaction between Path and Type Constraints 1999 PODS 5.0681497e-05
10,107 Type inference in the polymorphic relational algebra 1999 PODS 5.0681497e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,332 The Continued Saga of DB-IR Integration 2004 VLDB
2 8,757 New Data Models and Languages - the Challenge 1992 PODS
3 585 From Structured Documents to Novel Query Facilities 1994 SIGMOD
4 8,676 Query Engines for Web-Accessible XML Data 2001 VLDB
5 14,484 Managing Web Data 1999 SIGMOD
6 14,207 Database Issues for the 21st century 2005 SIGMOD
7 9,575 Databases on the Web: Technologies for Federation Architectures and Case Studies 1997 SIGMOD
8 14,569 Future Directions and Research Problems in the World Wide Web 1996 PODS
9 4,223 Accessing the Web: From Search to Integration 2006 SIGMOD
10 14,144 Databases on the Web 2007 SIGMOD