ICDT'03 - Research Papers Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination Evaggelia Pitoura Panos K. Chrysanthis Krithi Ramamritham Incremental Validation of XML Documents Yannis Papakonstantinou Victor Vianu Data Exchange: Semantics and Query Answering Ronald Fagin Phokion G. Kolaitis Renée J. Miller Lucian Popa Structural Properties of XPath Fragments Michael Benedikt Wenfei Fan Gabriel M. Kuper An Efficient Indexing Scheme for Multi-dimensional Moving Objects Khaled Elbassioni Amr Elmasry Ibrahim Kamel Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size Michiel Hagedoorn Typing Graph-Manipulation Operations Evaggelia Pitoura Panos K. Chrysanthis Krithi Ramamritham Probabilistic Interval XML Edward Hung Lise Getoor V. S. Subrahmanian On Reasoning about Structural Equality in XML: A Description Logic Approach David Toman Grant E. Weddell Database Interrogation Using Conjunctive Queries Michal Bielecki Jan Van den Bussche CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries Sathish Govindarajan Pankaj K. Agarwal Lars Arge Containment for XPath Fragments under DTD Constraint Peter T. Wood Auditing Sum Queries Francesco M. Malvestuto Mauro Mezzini Containment of Aggregate Queries Sara Cohen Werner Nutt Yehoshua Sagiv Decidable Containment of Recursive Queries Diego Calvanese Giuseppe De Giacomo Moshe Y. Vardi Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases Floris Geerts Bart Kuijpers Processing XML Streams with Deterministic Automata Todd J. Green Gerome Miklau Makoto Onizuka Dan Suciu New Rewritings and Optimizations for Regular Path Queries Gosta Grahne Alex Thomo Generating Relations from XML Documents Sara Cohen Yaron Kanza Yehoshua Sagiv Containment of Conjunctive Queries with Safe Negation Fang Wei Georg Lausen XPath Containment in the Presence of Disjunction, DTDs, and Variables Frank Neven Thomas Schwentick Reformulation of XML Queries and Constraints Alin Deutsch Val Tannen Optimal Range Max Datacube for Fixed Dimensions Chung Keung Poon Condensed Representation of Database Repairs for Consistent Query Answering Jef Wijsen Typechecking Top-Down Uniform Unranked Tree Transducers Wim Martens Frank Neven On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective Rajasekar Krishnamurthy Venkatesan T. Chakaravarthy Jeffrey F. Naughton Return to ICDT'03 Sessions ©2005 Association for Computing Machinery