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
1218
Venue
PODS
Year
2001
Pagerank
6.849218e-05
Overall Rank
4,178 | 71.34%
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,049 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.255274e-05
2,446 Querying Semantic Web Data with SPARQL 2011 PODS 8.5728114e-05
3,432 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7.4182332e-05
12,679 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 5.093636e-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.00054667018
48 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00044033592
124 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030950263
225 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00024101949
298 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00022138018
348 Regular Path Queries with Constraints 1997 PODS 0.00020518814
382 Conjunctive-Query Containment and Constraint Satisfaction 1998 PODS 0.00019546431
573 W3QS: A Query System for the World-Wide Web 1995 VLDB 0.00016290377
645 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00015338713
702 PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) 1988 PODS 0.00014855299
989 Why Not Negation By Fixpoint? 1988 PODS 0.00012804792
1,159 Relational Transducers for Electronic Commerce 1998 PODS 0.00011898742
1,290 DTD Inference for Views of XML Data 2000 PODS 0.00011312135
1,302 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.00011238375
1,372 Typechecking for XML Transformers 2000 PODS 0.00010994864
1,853 Monitoring XML Data on the Web 2001 SIGMOD 9.6123436e-05
2,066 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.2348082e-05
2,515 On XML Integrity Constraints in the Presence of DTDs 2001 PODS 8.4811795e-05
2,859 XML-Based Information Mediation with MIX 1999 SIGMOD 8.0283136e-05
2,969 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 7.9147299e-05
3,078 The O2 Object-Oriented Database System 1992 SIGMOD 7.7791688e-05
3,103 View-Based Query Processing for Regular Path Queries with Inverse 2000 PODS 7.7562264e-05
3,308 Path Constraints on Semistructured and Structured Data 1998 PODS 7.5381026e-05
3,325 On Wrapping Query Languages and Efficient XML Integration 2000 SIGMOD 7.5196252e-05
3,679 XML with Data Values: Typechecking Revisited 2001 PODS 7.2045472e-05
3,820 Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System 1995 SIGMOD 7.0951455e-05
4,015 The Web as a graph 2000 PODS 6.9542071e-05
4,167 Integrity Constraints for XML 2000 PODS 6.8578387e-05
5,152 SPIRIT: Sequential Pattern Mining with Regular Expression Constraints 1999 VLDB 6.3432765e-05
6,318 Query Automata (extended abstract) 1999 PODS 5.9150511e-05
6,319 Expressiveness of Structured Document Query Languages Based on Attribute Grammars (extended abstract) 1998 PODS 5.9150511e-05
6,501 Representing and Querying XML with Incomplete Information 2001 PODS 5.8604724e-05
9,043 A Layered Architecture for Querying Dynamic Web Content 1999 SIGMOD 5.3253843e-05
9,178 Verification of Relational Transducers for Electronic Commerce 2000 PODS 5.3077309e-05
9,877 Interaction between Path and Type Constraints 1999 PODS 5.2041072e-05
9,878 Type inference in the polymorphic relational algebra 1999 PODS 5.2041072e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,140 The Continued Saga of DB-IR Integration 2004 VLDB
2 8,562 New Data Models and Languages - the Challenge 1992 PODS
3 571 From Structured Documents to Novel Query Facilities 1994 SIGMOD
4 14,128 Managing Web Data 1999 SIGMOD
5 8,481 Query Engines for Web-Accessible XML Data 2001 VLDB
6 13,851 Database Issues for the 21st century 2005 SIGMOD
7 9,363 Databases on the Web: Technologies for Federation Architectures and Case Studies 1997 SIGMOD
8 14,213 Future Directions and Research Problems in the World Wide Web 1996 PODS
9 4,145 Accessing the Web: From Search to Integration 2006 SIGMOD
10 13,788 Databases on the Web 2007 SIGMOD