Complexity of answering queries using materialized views

No abstract is available for this paper.

• Publication year

  1998

• Venue

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

• Publication date

  1998-05-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/275487.275516
• 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 Queries Using Views.

  1999cited by this paper
• Query Planning with Disjunctive Sources

  1998cited by this paper
• Maintaining data warehouses under limited source access

  1998cited by this paper
• Deciding containment for queries with complex objects (extended abstract)

  1997cited by this paper
• Query Optimization Using Local Completeness

  1997cited by this paper
• Information integration using logical views

  1997cited by this paper
• The WHIPS prototype for data warehouse creation and maintenance

  1997cited by this paper
• Answering recursive queries using views

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

  1997cited by this paper
• Query planning in infomaster

  1997cited by this paper
• Recursive Plans for Information Gathering

  1997cited by this paper
• Conjunctive Query Containment with Respect to Views and Constraints

  1996cited by this paper
• Answering Queries Using Limited External Processors.

  1996cited by this paper
• Querying Heterogeneous Information Sources Using Source Descriptions

  1996cited by this paper
• Answering queries using limited external query processors (extended abstract)

  1996cited by this paper
• Finite model theory

  1995cited by this paper
• Optimizing queries with materialized views

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

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

  1995cited by this paper
• Foundations of Databases

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

  1993cited by this paper
• The complexity of querying indefinite data about linearly ordered domains

  1992cited by this paper
• The complexity of querying indefinite information: defined relations, recursion and linear order

  1992cited by this paper
• On the equivalence of recursive and nonrecursive datalog programs

  1992cited by this paper
• The Problem of Incomplete Information in Relational Databases

  1991cited by this paper
• Recursively Indefinite Databases

  1990influential reference
• Principles of database and knowledge-base systems, Vol. I

  1988cited by this paper
• On conjunctive queries containing inequalities

  1988cited by this paper
• Query Transformation for PSJ-Queries

  1987cited by this paper
• On the representation and querying of sets of possible worlds

  1987cited by this paper
• Decidability and expressiveness aspects of logic queries

  1987cited by this paper
• Querying logical databases

  1985cited by this paper
• Incomplete Information in Relational Databases

  1984cited by this paper
• The theory of data dependencies - a survey

  1984cited by this paper
• Testing containment of conjunctive queries under functional and inclusion dependencies

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

  1982influential reference
• Equivalences Among Relational Expressions with the Union and Difference Operators

  1980cited by this paper
• Equivalences Among Relational Expressions

  1979cited by this paper
• Principles Of Database And Knowledge-Base Systems

  1979cited by this paper
• Efficient optimization of a class of relational expressions

  1979cited by this paper
• Equivalence among Relational Expressions with the Union and Difference Operation

  1978cited by this paper
• Optimal implementation of conjunctive queries in relational data bases

  1977cited by this paper
• Reducibility among combinatorial problems" in complexity of computer computations

  1972cited by this paper
• Reducibility Among Combinatorial Problems

  1972influential reference
• A mathematical introduction to logic

  1972cited by this paper
• The complexity of theorem-proving procedures

  1971cited by this paper
• A variant of a recursively unsolvable problem

  1946cited by this paper

• Schema-Based Query Optimisation for Graph Databases

  2024cites this paper
• Provenance-based Data Skipping (TechReport)

  2021influential citation
• Integrating and querying linked datasets through ontological rules

  2020influential citation
• Databases and Artificial Intelligence

  2020cites this paper
• On the complexity of query containment and computing certain answers in the presence of ACs

  2020cites this paper
• An Approach to Extracting Topic-guided Views from the Sources of a Data Lake

  2020cites this paper
• A Logic Framework for P2P Deductive Databases

  2019cites this paper
• Online Physical Design And Materialization in Scalable Data Management

  2019cites this paper
• Reasoning about disclosure in data integration in the presence of source constraints

  2019cites this paper
• Mosaic: A Sample-Based Database System for Open World Query Processing

  2019cites this paper
• Automatic Table Extension with Open Data

  2018cites this paper
• Cost-Based Sharing and Recycling of (Intermediate) Results in Dataflow Programs

  2018cites this paper
• A Practical Algorithm for Reformulation of Deductive Databases

  2018cites this paper
• Conditional Tables

  2018cites this paper
• Query Formulation Technique Using of Data Web Mining

  2018cites this paper
• Using Ontologies for Semantic Data Integration

  2018cites this paper
• Answering Queries Using Views

  2018cites this paper
• A New Metadata Model to Uniformly Handle Heterogeneous Data Lake Sources

  2018cites this paper
• Integration of Unsound Data in P2P Systems

  2018cites this paper
• Query Processing in Data Integration Systems

  2018cites this paper
• Formal Foundations for Access and Inference Control in Databases

  2017influential citation
• Based Organization : Notions and definitions

  2017cites this paper
• DeepSea: Progressive Workload-Aware Partitioning of Materialized Views in Scalable Data Analytics

  2017influential citation
• Updating Wikipedia via DBpedia Mappings and SPARQL

  2017cites this paper
• Query AST Tree Operator Tree Task Tree Execution Engine View / Partition Matcher View / Partition Generator View / Partition Selector Materialized

  2017influential citation
• Exact Detection of Information Leakage: Decidability and Complexity

  2017cites this paper
• A Formal Study of Collaborative Access Control in Distributed Datalog

  2016cites this paper
• Capturing Missing Tuples and Missing Values

  2016cites this paper
• Regular Open APIs

  2016cites this paper
• Towards Updating Wikipedia via DBpedia Mappings, SPARQL

  2016cites this paper
• Challenges in integrating multiple heterogeneous and autonomous web services using mediation approach

  2016cites this paper
• Semantic integration with ontology based approach

  2016cites this paper
• Querying incomplete information in RDF with SPARQL

  2016cites this paper
• Red Spider Meets a Rainworm: Conjunctive Query Finite

  2016cites this paper
• QTor : Une approche communautaire pour l'évaluation de requêtes. (QTor : Using communities to evaluate queries)

  2016cites this paper
• Exact Detection of Information Leakage in Database Access Control

  2015cites this paper
• Peer-based Query Rewriting in SPARQL for Semantic Integration of Linked Data

  2015cites this paper
• Asymptotic Determinacy of Path Queries Using Union-of-Paths Views

  2015cites this paper
• Inference from Visible Information and Background Knowledge

  2015cites this paper
• Valuating Queries for Data Trading in Modern Cities

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

  2015cites this paper
• Data Sharing and Exchange: Semantics and Query Answering

  2015cites this paper
• Querying Visible and Invisible Tables in the Presence of Integrity Constraints

  2015cites this paper
• Query-Based Data Pricing

  2015cites this paper
• Certain Answers over Incomplete XML Documents: Extending Tractability Boundary

  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
• Building a query language for the web of data : efficiency in an open world

  2015cites this paper
• The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable

  2015cites this paper
• Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable

  2015cites this paper
• Data integration in biological research: an overview

  2015cites this paper
• Certain answers as objects and knowledge

  2014cites this paper
• History-aware query optimization with materialized intermediate views

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

  2014cites this paper
• Optimal Security-Aware Query Processing

  2014cites this paper
• Physical Design Tuning Methods for Emerging System Architectures

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

  2014cites this paper
• Incomplete data: what went wrong, and how to fix it

  2014cites this paper
• DaWeS: DataWarehouse fed with Web Services

  2014cites this paper
• Q Tor : an incremental approach for collaborative pub / sub systems

  2014cites this paper
• Integrating domain heterogeneous data sources using decomposition aggregation queries

  2014cites this paper
• Query optimization in information integration

  2013cites this paper
• Query Processing in Data Integration

  2013cites this paper
• Secure Cooperative Data Access in Multi-Cloud Environment

  2013cites this paper
• Embracing Incompleteness in Schema Mappings

  2013cites this paper
• Big data integration

  2013influential citation
• GUN: An Efficient Execution Strategy for Querying the Web of Data

  2013cites this paper
• Pervasive Business Intelligence

  2013cites this paper
• Automating the database schema evolution process

  2013cites this paper
• Scalable containment for unions of conjunctive queries under constraints

  2013cites this paper
• Efficient top-k query answering using cached views

  2013cites this paper
• Semantic Annotation of Mutable Data

  2013cites this paper
• Perspectives on Business Intelligence

  2013cites this paper
• Simulation for Generate Efficient Evaluation Plans with Materialized Views

  2013cites this paper
• On simplification of schema mappings

  2013cites this paper
• Efficient query answering in peer data management systems

  2012cites this paper
• An Update on Query Answering with Restricted Forms of Negation

  2012influential citation
• Semantic Data Integration and Relationship Identification Using the Hierarchical Structure of a Domain-Specific Taxonomy

  2012cites this paper
• RDF pattern matching using sortable views

  2012cites this paper
• Query-based data pricing

  2012influential citation
• NYAYA: A System Supporting the Uniform Management of Large Sets of Semantic Data

  2012cites this paper
• Distinguishing Obligations and Violations in Goal-based Data Usage Policies

  2012cites this paper
• OLAP query reformulation in peer-to-peer data warehousing

  2012cites this paper
• Foundations of Data Quality Management

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

  2012cites this paper
• Constraint driven schema merging

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

  2012cites this paper
• On the complexity of query answering over incomplete XML documents

  2012cites this paper
• View-Based techniques for the efficient management of web data. (Techniques fondées sur des vues matérialisées pour la gestion efficace des données du web)

  2012cites this paper
• a i S C ACSI – Artifact-Centric Service Interoperation Deliverable 1 . 3 The complete ACSI artifact paradigm

  2012cites this paper
• Quality-aware service-oriented data integration: requirements, state of the art and open challenges

  2012cites this paper
• Indexing RDF data using materialized SPARQL queries

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

  2012cites this paper
• UW-CSE-1203-02 Query-Based Data Pricing

  2012cites this paper
• Converging to the Chase -- A Tool for Finite Controllability

  2012cites this paper
• Mediated Data Integration Systems Using Functional Dependencies Embedded in Ontologies

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

  2011cites this paper
• Incomplete information and certain answers in general data models

  2011cites this paper
• Trees in Trees: Is the Incomplete Information about a Tree Consistent?

  2011cites this paper
• Integration of Conjunctive Queries over Description Logics into HEX-Programs

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

  2011cites this paper