View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness

No abstract is available for this paper.

• Publication year

  2005

• Venue

  International Conference on Database Theory

• Publication date

  2005-01-05

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-30570-5_22
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• XML-QL : A Query Language for XML Submission to the World Wide Web Consortium 19-August-1998

  2007cited by this paper
• Reasoning on regular path queries

  2003cited by this paper
• View-based query containment

  2003influential reference
• Data on the Web: From Relational to Semistructured Data and XML

  2003cited by this paper
• Answering queries using views with arithmetic comparisons

  2002cited by this paper
• Lossless regular views

  2002cited by this paper
• A formal perspective on the view selection problem

  2002cited by this paper
• Answering queries using views: A survey

  2001cited by this paper
• Minimizing View Sets without Losing Query-Answering Power

  2001influential reference
• Answering regular path queries using views

  2000cited by this paper
• View-based query processing and constraint satisfaction

  2000influential reference
• View-based query processing for regular path queries with inverse

  2000cited by this paper
• Query processing using views for regular path queries with inverse

  2000cited by this paper
• On the content of materialized aggregate views

  2000cited by this paper
• A Query Language for XML

  1999cited by this paper
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory

  1999cited by this paper
• XML Path Language (XPath) Version 1.0

  1999cited by this paper
• Data on the Web: From Relations to Semistructured Data and XML

  1999cited by this paper
• Tableau Techniques for Querying Information Sources through Global Schemas

  1999cited by this paper
• Review - Complexity of Answering Queries Using Materialized Views

  1999cited by this paper
• Rewriting of regular expressions and regular path queries

  1999cited by this paper
• Answering Queries Using Views.

  1999cited by this paper
• Catching the boat with Strudel: experiences with a Web-site management system

  1998cited by this paper
• XML-QL: A Query Language for XML

  1998cited by this paper
• Database techniques for the World-Wide Web: a survey

  1998cited by this paper
• Semistructured data

  1997cited by this paper
• Information integration using logical views

  1997cited by this paper
• Answering recursive queries using views

  1997cited by this paper
• The Lorel query language for semistructured data

  1997cited by this paper
• Index Structures for Path

  1997cited by this paper
• Querying Semi-Structured Data

  1997cited by this paper
• A query language and optimization techniques for unstructured data

  1996cited by this paper
• Logic and Databases

  1992cited by this paper
• A Note on the Reduction of Two-Way Automata to One-Way Automata

  1989cited by this paper
• An Introduction to Automata Theory

  1988cited by this paper
• A temporal fixpoint calculus

  1988cited by this paper
• On Closed World Data Bases

  1987cited by this paper
• J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979

  1980cited by this paper
• Introduction to Automata Theory, Languages and Computation

  1979cited by this paper

• Monotone Rewritability and the Analysis of Queries, Views, and Rules

  2024cites this paper
• On Monotonic Determinacy and Rewritability for Recursive Queries and Views

  2023cites this paper
• A review of data abstraction

  2023cites this paper
• Querying Incomplete Data : Complexity and Tractability via Datalog and First-Order Rewritings

  2023cites this paper
• Rewriting with Acyclic Queries: Mind your Head

  2022cites this paper
• Abstraction in Data Integration

  2021cites this paper
• Non-Monotonic Ontology-based Abstractions of Data Services

  2020influential citation
• On Monotonic Determinacy and Rewritability for Recursive Queries and Views

  2020cites this paper
• Answering Queries Using Views: Second Edition

  2019cites this paper
• Best Answers over Incomplete Data : Complexity and First-Order Rewritings

  2019cites this paper
• Answering Queries Using Views, Second Edition

  2019cites this paper
• Graph Data Integration and Exchange

  2018cites this paper
• Randomization Methods to Ensure Data Privacy

  2018cites this paper
• Query Processing in Data Integration Systems

  2018cites this paper
• Answering Queries Using Views

  2017cites this paper
• Preliminary Results on Ontology-based Open Data Publishing

  2017cites this paper
• Verification of Evolving Graph-structured Data under Expressive Path Constraints

  2016cites this paper
• Regular Open APIs

  2016cites this paper
• View-based query determinacy and rewritings over graph databases. (Vues et requêtes sur les graphes de données : déterminabilité et réécritures)

  2015cites this paper
• TH ` ESE DE DOCTORAT DE L'UNIVERSIT ´ E PARIS-SACLAY, prepareel' ´ Ecole Normale Superieure de Cachan

  2015cites this paper
• Joint Automated Reasoning Workshop and Deduktionstreffen

  2014cites this paper
• Representing and Querying Incomplete Information: a Data Interoperability Perspective

  2014cites this paper
• Datalog Rewritings of Regular Path Queries using Views

  2014cites this paper
• Static analysis of XML security views and query rewriting

  2014cites this paper
• Zero-Knowledge Private Computation of Node Bridgeness in Social Networks

  2014cites this paper
• Socratic Proofs for Propositional Linear-Time Logic

  2014cites this paper
• On the data complexity of relative information completeness

  2014cites this paper
• Second-Order Characterizations of Denientia in Formula Classes

  2014cites this paper
• Application Patterns of Projection/Forgetting

  2014cites this paper
• Abduction in Logic Programming as Second-Order Quantifier Elimination

  2013cites this paper
• Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries

  2013cites this paper
• Query Processing in Data Integration

  2013cites this paper
• Vues de sécurité XML: requêtes, mises à jour et schémas. (XML Security Views: Queries, Updates, and Schemas)

  2012cites this paper
• DMVI: a dynamic materialized view index for efficiently discovering usable views for progressive queries

  2012cites this paper
• Foundations of Data Quality Management

  2012cites this paper
• Regular Path Queries on Graph-Structured Data

  2012cites this paper
• View determinacy for preserving selected information in data transformations

  2012cites this paper
• Query Processing under GLAV Mappings for Relational and Graph Databases

  2012influential citation
• View-based query answering in Description Logics: Semantics and complexity

  2012cites this paper
• Materialized Views

  2012cites this paper
• XML security views : queries, updates and schemas

  2012cites this paper
• Data management in peer-to-peer data integration systems

  2012cites this paper
• Certain Answers for Views and Queries Expressed as Non-recursive Datalog Programs with Negation

  2011cites this paper
• A materialized-view based technique to optimize progressive queries via dependency analysis

  2011cites this paper
• Ontology-based data management

  2011cites this paper
• Determinacy and query rewriting for conjunctive queries and views

  2011cites this paper
• Automata methods and techniques for graph-structured data

  2011cites this paper
• A Representation of Certain Answers for Views and Queries with Negation

  2011cites this paper
• Ontology-based data management

  2011cites this paper
• Efficient processing of monotonic linear progressive queries via dynamic materialized views

  2010cites this paper
• Computing certain answers in the presence of dependencies

  2010cites this paper
• View Synthesis from Schema Mappings

  2010influential citation
• Certain answers and rewritings for local regular path queries on graph-structured data

  2010cites this paper
• Relative information completeness

  2010cites this paper
• Chapter 17 Using OWL in Data Integration

  2009cites this paper
• Learning Link-Based Naïve Bayes Classifiers from Ontology-Extended Distributed Data

  2009cites this paper
• Approximate Rewriting of Queries Using Views

  2009cites this paper
• Relative information completeness

  2009cites this paper
• Using OWL in Data Integration

  2009cites this paper
• Fault-tolerant computation of distributed regular path queries

  2009cites this paper
• View -based rewriting algorithms for conjunctive queries with arithmetic comparisons

  2009cites this paper
• Abstraction-based probabilistic models for sequence classification

  2009cites this paper
• Rewriting Queries using Views

  2009cites this paper
• Preferential Regular Path Queries

  2008cites this paper
• Ontology engineering and feature construction for predicting friendship links and users interests in the Live Journal social network

  2008cites this paper
• View-Based Query Answering over Description Logic Ontologies

  2008cites this paper
• Joining the results of heterogeneous search engines

  2008cites this paper
• The Collective Index: A Technique for Efficient Processing of Progressive Queries

  2008cites this paper
• The View Selection Problem for Regular Path Queries

  2008cites this paper
• Ontology Engineering and Feature Construction for Predicting Friendship Links in the Live Journal Social Network

  2008cites this paper
• Towards practically feasible answering of regular path queries in lav data integration

  2007cites this paper
• Information about Queries Obtained by a Set of Views

  2007cites this paper
• Preferentially Annotated Regular Path Queries

  2007cites this paper
• Distributed Multi-source Regular Path Queries

  2007cites this paper
• Rewriting Conjunctive Queries Determined by Views

  2007cites this paper
• An ECA Rule Rewriting Mechanism for Peer Data Management Systems

  2006cites this paper
• State of the Art Survey

  2006cites this paper
• Learning Relational Bayesian Classifiers on the Semantic Web

  2006cites this paper
• Supporting executable mappings in model management

  2005cites this paper
• Reasoning on Dynamically Built Reasoning Space with Ontology Modules

  2005cites this paper
• State of the Art Survey Deliverable D 01

  2005cites this paper
• Model Management: First Steps and Beyond

  2005cites this paper
• C URRICULUM V ITAE ET S TUDIORUM

  2004cites this paper