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.6972871e-05
Overall Rank
4,266 | 71.32%
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,100 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.050183e-05
2,483 Querying Semantic Web Data with SPARQL 2011 PODS 8.3997473e-05
3,502 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7.2525074e-05
12,969 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 4.9793485e-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.00053930011
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
130 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030320165
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023591683
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021682744
356 Regular Path Queries with Constraints 1997 PODS 0.00020103855
390 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00019248147
586 W3QS: A Query System for the World-Wide Web 1995 VLDB 0.00015944965
662 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00015001476
718 PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) 1988 PODS 0.00014530776
1,012 Why Not Negation By Fixpoint? 1988 PODS 0.00012520852
1,176 Relational Transducers for Electronic Commerce 1998 PODS 0.00011643011
1,315 DTD Inference for Views of XML Data 2000 PODS 0.00011058412
1,330 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00010999761
1,406 Typechecking for XML Transformers 2000 PODS 0.00010749818
1,902 Monitoring XML Data on the Web 2001 SIGMOD 9.4042335e-05
2,041 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1421879e-05
2,565 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.2910005e-05
2,917 XML-Based Information Mediation with MIX 1999 SIGMOD 7.8578946e-05
3,030 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 7.7374426e-05
3,125 The O2 Object-Oriented Database System 1992 SIGMOD 7.6223061e-05
3,155 View-Based Query Processing for Regular Path Queries with Inverse 2000 PODS 7.5858519e-05
3,365 Path Constraints on Semistructured and Structured Data 1998 PODS 7.3728818e-05
3,388 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.3520437e-05
3,756 XML with Data Values: Typechecking Revisited 2001 PODS 7.0446245e-05
3,877 Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System 1995 SIGMOD 6.9515138e-05
4,053 The Web as a graph 2000 PODS 6.8278797e-05
4,248 Integrity Constraints for XML 2000 PODS 6.704016e-05
5,271 SPIRIT: Sequential Pattern Mining with Regular Expression Constraints 1999 VLDB 6.2012204e-05
6,445 Query Automata (extended abstract) 1999 PODS 5.7823766e-05
6,446 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.7823766e-05
6,626 Representing and Querying XML with Incomplete Information 2001 PODS 5.7291244e-05
9,213 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 5.2059251e-05
9,353 Verification of Relational Transducers for Electronic Commerce 2000 PODS 5.1886678e-05
10,067 Interaction between Path and Type Constraints 1999 PODS 5.0873692e-05
10,068 Type inference in the polymorphic relational algebra 1999 PODS 5.0873692e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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