A Web odyssey: From codd to XML

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2001, Pages 1-15

  Vianu, V ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SIMULATION; CONSTRAINT THEORY; DATA STRUCTURES; GRAPHIC METHODS; INFORMATION RETRIEVAL; METADATA; QUERY LANGUAGES; SEARCH ENGINES; SEMANTICS; WORLD WIDE WEB; XML;

DATABASE THEORY;

RELATIONAL DATABASE SYSTEMS;

EID: 0034833921     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (100)

1. Querying semi-structured data
2. Complexity of answering queries using materialized views
3. Object identity as a query language primitive
4. The LOREL query language for semistructured data
5. Representing and querying XML with incomplete information
6. Procedural and declarative database update languages
7. Regular path queries with constraints
8. Queries and computation on the web
9. Relational transducers for electronic commerce
10. Translations on a context free grammar
11. XML with data values: Typechecking revisited
12. The object-oriented database system manifesto
13. XML-based information mediation with MIX
14. Schemas for integration and translation of structured and semi-structured data
15. A formal model for an expressive fragment of XSLT
16. Extracting patterns and relations from the world wide web
17. Caterpillars: A context specification technique
18. Weak second-order arithmetic and finite automata
19. Keys for XML
20. Adding structure to unstructured data
21. A query language and optimization techniques for unstructured data
22. Constraints for semi-structured data and XML
23. Path constraints in semi-structured and structured databases
24. Interaction between path and type constraints
25. Rewriting of regular expressions and regular path queries
26. View-based query processing and constraint satisfaction
27. View-based query processing for regular path queries with inverse
28. A query language based on the ambient logic
29. Quilt: An XML query language for heterogeneous data sources
30. The TSIMMIS project: Integration of heterogeneous information sources
31. Niagracq: A scalable continuous query system for internet databases
32. On wrapping query languages and efficient XML integration
33. Your mediators need data conversion!
34. A layered architecture for querying dynamic web content
35. Type inference in the polymorphic relational algebra
36. A query language for XML
37. Trips on trees
38. On XML integrity constraints in the presence of dtds
39. Integrity constraints for XML
40. Catching the boat with strudel: Experience with a web-site management system
41. Silkroute: Trading between relations and XML
42. Data mining and the web: Past, present and future
43. Spirit: Sequential pattern mining with regular expression constraints
44. Tree languages
45. The well-founded semantics for general logic programs
46. Complexity results for two-way and multi-pebble automata and their logics
47. Dataguides: Enabling query formulation and optimization in semistructured databases
48. On the complexity of the decision problem for two-variable first-order logic
49. Tableau techniques for querying information sources through global schemas
50. Logic and the challenge of computer science
51. Theory of answering queries using views
52. Information translation, mediation, and mosaic-based browsing in the TSIMMIS system
53. Computing simulations on finite and infinite graphs
54. Xduce: A typed XML processing language (preliminary report)
55. Regular expression types for XML
56. Relational queries computable in polynomial time
57. Finite-memory automata
58. SGML and XML content models
59. Hubs, authorities, and communities
60. Conjunctive-query containment and constraint satisfaction
61. Why not negation by fixpoint?
62. W3QS: A query system for the world wide web
63. The Web as a graph
64. Comparative analysis of six XML schema languages
65. Description logics and their relationships with databases
66. Structured document transformations based on XSL
67. Lore: A database management system for semistructured data
68. Querying the world wide web
69. Integrating and customizing e-commerce applications
70. Typechecking for XML transformers
71. On languages with two variables
72. Infering structure in semistructured data
73. Representative objects: Concise representations of semistructured, hierarchial data
74. Locating matches of tree patterns in forests
75. Extensions of attribute grammars for structured document queries
76. Expressiveness of structured document query languages based on attribute grammars
77. Query automata
78. Expressive and efficient pattern languages for tree-structured data
79. On the power of tree-walking automata
80. Query subscription in an XML webhouse
81. Monitoring XML data on the web
82. Object exchange across heterogeneous information sources
83. Dtd inference for views of XML data
84. Programming constructs for unstructured data
85. Answering queries using templates with binding patterns
86. XML query language (xql)
87. On diving in trees
88. Verification of relational transducers for electronic commerce
89. Languages, automata, and logic
90. The complexity of relational query languages