View-based query processing and constraint satisfaction

No abstract is available for this paper.

• Publication year

  2000

• Venue

  Proceedings Fifteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.99CB36332)

• Publication date

  2000-06-26

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/LICS.2000.855784
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Answering regular path queries using views

  2000influential reference
• Query processing using views for regular path queries with inverse

  2000cited by this paper
• Containment of Conjunctive Regular Path Queries with Inverse

  2000cited by this paper
• View-based query processing for regular path queries with inverse

  2000cited by this paper
• Rewriting aggregate queries using views

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

  1999influential reference
• Querying aggregate data

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

  1999cited by this paper
• Rewriting Regular Expressions in Semi-Structured Data To appear in ICDT ’ 99 WS on Query Processing for SSD and Non-standard Data Formats

  1999cited 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

  1999influential reference
• Answering Queries Using Views.

  1999cited by this paper
• Query rewriting for semistructured data

  1999cited by this paper
• Query Rewriting using Semistructured Views

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

  1999influential reference
• Optimizing regular path expressions using graph schemas

  1998cited by this paper
• Conjunctive-query containment and constraint satisfaction

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

  1998cited by this paper
• Query folding with inclusion dependencies

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

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

  1998cited by this paper
• Complexity of answering queries using materialized views

  1998cited by this paper
• Answering recursive queries using views

  1997cited by this paper
• Index Structures for Path

  1997cited by this paper
• Information integration using logical views

  1997cited by this paper
• Adding Structure to Unstructured Data

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

  1997cited by this paper
• Rewriting queries using views in description logics

  1997cited by this paper
• Recursive Plans for Information Gathering

  1997cited by this paper
• Querying Semi-Structured Data

  1997cited by this paper
• Semistructured data

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

  1996cited by this paper
• Query caching and optimization in distributed mediator systems

  1996cited by this paper
• Answering Queries with Aggregation Using Views

  1996cited by this paper
• Obtaining Complete Answers from Incomplete Databases

  1996cited by this paper
• The GMAP: a versatile tool for physical data independence

  1996cited by this paper
• Querying Semistructured Heterogeneous Information

  1995cited by this paper
• Answering queries using views (extended abstract)

  1995cited by this paper
• Answering queries using templates with binding patterns (extended abstract)

  1995cited by this paper
• Optimizing queries with materialized views

  1995cited by this paper
• Foundations of Databases

  1994cited by this paper
• Equivalence of DATALOG Queries is Undecidable

  1993cited by this paper
• On the complexity of H-coloring

  1990influential reference
• A Note on the Reduction of Two-Way Automata to One-Way Automata

  1989cited by this paper
• Principles of database and knowledge- base systems

  1989cited by this paper
• Principles of Database and Knowledge-Base Systems, Volume II

  1988cited by this paper
• An Introduction to Automata Theory

  1988cited by this paper
• Principles of database and knowledge-base systems, Vol. I

  1988cited by this paper
• On Closed World Data Bases

  1987cited by this paper
• Readings in Nonmonotonic Reasoning

  1987cited by this paper
• The complexity of relational query languages (Extended Abstract)

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

  1979cited by this paper
• The complexity of satisfiability problems

  1978cited by this paper
• On the Structure of Polynomial Time Reducibility

  1975cited by this paper
• A and V

  1962cited by this paper
• and as an in

  year unknowncited by this paper

• The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems

  2023cites this paper
• Dichotomies in Ontology-Mediated Querying with the Guarded Fragment

  2020cites this paper
• QUID: Efficient Querying for Incomplete and Inconsistent Data

  2019cites this paper
• Can One Escape Red Chains?: Regular Path Queries Determinacy is Undecidable

  2018cites this paper
• The First Order Truth behind Undecidability of Regular Path Queries Determinacy

  2018cites this paper
• Query of Marine Big Data Based on Graph Compression and Views

  2018cites this paper
• Graph Data Integration and Exchange

  2018cites this paper
• Schema Mappings for Data Graphs

  2017influential citation
• Dichotomies in Ontology-Mediated Querying with the Guarded Fragment

  2017cites this paper
• Answering Pattern Queries Using Views

  2016cites this paper
• Regular Open APIs

  2016cites this paper
• The Data Complexity of Description Logic Ontologies

  2016cites this paper
• Complexity and Expressive Power of Ontology-Mediated Queries (Invited Talk)

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

  2015cites this paper
• Document Spanners

  2015cites this paper
• Why Is It Hard to Obtain a Dichotomy for Consistent Query Answering?

  2015cites 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)

  2015influential citation
• Path Logics for Querying Graphs: Combining Expressiveness and Efficiency

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

  2014cites this paper
• Graph patterns : structure, query answering and applications in schema mappings and formal language theory

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

  2014cites this paper
• Querying Regular Graph Patterns

  2014influential citation
• Edinburgh Research Explorer Graph Logics with Rational Relations

  2013cites this paper
• Spanners: a formal framework for information extraction

  2013cites this paper
• Why is it Hard to Obtain a Dichotomy for Consistent Query Answering?

  2013cites this paper
• Graph Logics with Rational Relations

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

  2012influential citation
• Regular Path Queries on Graph-Structured Data

  2012cites this paper
• Non-Uniform Data Complexity of Query Answering in Description Logics

  2012cites this paper
• View-based query answering in Description Logics: Semantics and complexity

  2012cites this paper
• Graph Logics with Rational Relations and the Generalized Intersection Problem

  2012cites this paper
• Querying graph patterns

  2011influential citation
• Automata methods and techniques for graph-structured data

  2011cites this paper
• Certain answers and rewritings for local regular path queries on graph-structured data

  2010cites this paper
• Preferential Regular Path Queries

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

  2007cites this paper
• Preferentially Annotated Regular Path Queries

  2007cites this paper
• Åóð× Óö Òòóöññøøóò Òøøøööøøóòò Øùöòòòò Ðó Blockin Blockinð¹¹×¹úúúû Òøó Ðóóóð¹¹×¹úúúû Òòööö Ð ¸ Ù××ôô Óñó¸ååùööþþó Ääòþþööòò Ôôöøøññòøó Áòòóöññøø Ëë×øøññ×øø Íòòúö××øø Êóññ Ää Ëëôôôòþþþ Îîî Ëëððööö ½½¿¸á¹¼¼½½½ Êóññ¸áøøðý

  2007cites this paper
• Regular path queries under approximate semantics

  2006cites this paper
• Query processing for heterogeneous data integration using ontologies

  2006cites this paper
• MONIL Language, an Alternative for Data Integration

  2006cites this paper
• Answering graph pattern queries using views

  2006cites this paper
• Integrating and Exchanging XML Data Using Ontologies

  2006cites this paper
• D 2 . 2 . 1 Specification of a common framework for characterizing alignment

  2005cites this paper
• Data Integration: A Logic-Based Perspective

  2005cites this paper
• Distributed evaluation of generalized path queries

  2005cites this paper
• View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness

  2005influential citation
• Query Answering and Containment for Regular Path Queries under Distortions

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

  2004cites this paper
• An Ontology Based Visual Tool for Query Formulation Support

  2004cites this paper
• Answering queries using views: A KRDB perspective for the semantic Web

  2004cites this paper
• Dealing with inconsistency and incompleteness in data integration

  2004cites this paper
• Specification of a Common Framework for Characterizing Alignment

  2004cites this paper
• A call to regularity

  2003cites this paper
• Description Logics for Conceptual Design, Information Access, and Ontology Integration: Research Trends

  2003cites this paper
• Reasoning on regular path queries

  2003cites this paper
• Fundamentals of Data Warehouses

  2003cites this paper
• Query Containment Using Views

  2003cites this paper
• View-based query containment

  2003influential citation
• Development of Ontologies for the Semantic Web: An Overview In Proc. of the 40th Annual Conference of the Italian Computing Association (AICA 2002)

  2002cites this paper
• Data integration: a theoretical perspective

  2002cites this paper
• Description Logics for Information Integration

  2002cites this paper
• Lossless regular views

  2002influential citation
• Querying Objects with Description Logics

  2002cites this paper
• Query processing with description logic ontologies over object-wrapped databases

  2002cites this paper
• On the Expressive Power of Data Integration Systems

  2002cites this paper
• Survey on methods for query rewriting and query answering using views

  2001cites this paper
• Methodology and Tools to Reconcile Data

  2001cites this paper
• Models for Information Integration: Turning Local-as-View Into Global-as-View

  2001cites this paper
• Accessing Data Integration Systems through Conceptual Schemas ? ( extended abstract )

  2001cites this paper
• Ontology of Integration and Integration of Ontologies

  2001cites this paper
• Accessing Data Integration Systems through Conceptual Schemas

  2001cites this paper
• Data Integration Needs Reasoning

  2001cites this paper
• A Web Odyssey: from Codd to XML

  2001cites this paper
• A Framework for Ontology Integration

  2001cites this paper
• View-Based Query Answering and Query Containment over Semistructured Data

  2001cites this paper
• Data Integration in Data Warehousing

  2001cites this paper
• Knowledge Representation meets Digital Libraries

  2000cites this paper
• What is View-Based Query Rewriting? (Position Paper) In Proc. of WS on Knowledge Representation Meets Databases (KRDB 2000)

  2000cites this paper
• Constraint satisfaction and database theory: a tutorial

  2000influential citation
• On the content of materialized aggregate views

  2000cites this paper
• What is View-Based Query Rewriting?

  2000cites this paper
• A Theoretical Perspective

  2000cites this paper
• Rewriting Conjunctive Queries using Views in Description Logics with Existential Restrictions

  2000cites this paper
• What is Query Rewriting?

  2000cites this paper
• Constraint Satisfa tion and Database Theory : a

  2000cites this paper
• Rewriting of regular expressions and regular path queries

  1999cites this paper
• Resumen

  1999cites this paper
• ( Description ) Logics for Information Modelling and Access

  year unknowncites this paper
• Query Containment Using Views ( extended abstract ) ?

  year unknowncites this paper
• E1 Project Title E2 Aims and Background

  year unknowncites this paper
• Specification of a Common Framework for Characterizing Specification of a Common Framework for Characterizing Alignment Alignment

  year unknowncites this paper