Answering Queries Using Views

the answers are desirable, but if we cannot find them all, then we have to settle for only the certain answers). • Computing certain answers using views in the data-exchange (GLAV) setting. Here, we are given a data-exchange ...

Author: Foto Afrati

Publisher: Morgan & Claypool Publishers

ISBN: 9781681734637

Category: Computers

Page: 275

View: 169

Download →

The topic of using views to answer queries has been popular for a few decades now, as it cuts across domains such as query optimization, information integration, data warehousing, website design and, recently, database-as-a-service and data placement in cloud systems. This book assembles foundational work on answering queries using views in a self-contained manner, with an effort to choose material that constitutes the backbone of the research. It presents efficient algorithms and covers the following problems: query containment; rewriting queries using views in various logical languages; equivalent rewritings and maximally contained rewritings; and computing certain answers in the data-integration and data-exchange settings. Query languages that are considered are fragments of SQL, in particular select-project-join queries, also called conjunctive queries (with or without arithmetic comparisons or negation), and aggregate SQL queries. This second edition includes two new chapters that refer to tree-like data and respective query languages. Chapter 8 presents the data model for XML documents and the XPath query language, and Chapter 9 provides a theoretical presentation of tree-like data model and query language where the tuples of a relation share a tree-structured schema for that relation and the query language is a dialect of SQL with evaluation techniques appropriately modified to fit the richer schema.
Posted in:

Answering Queries Using Views

This book assembles foundational work on answering queries using views in a self-contained manner, with an effort to choose material that constitutes the backbone of the research.

Author: Foto Afrati

Publisher: Morgan & Claypool Publishers

ISBN: 9781681730325

Category: Computers

Page: 235

View: 442

Download →

The topic of using views to answer queries has been popular for a few decades now, as it cuts across domains such as query optimization, information integration, data warehousing, website design, and, recently, database-as-a-service and data placement in cloud systems. This book assembles foundational work on answering queries using views in a self-contained manner, with an effort to choose material that constitutes the backbone of the research. It presents efficient algorithms and covers the following problems: query containment; rewriting queries using views in various logical languages; equivalent rewritings and maximally contained rewritings; and computing certain answers in the data-integration and data-exchange settings. Query languages that are considered are fragments of SQL, in particular, select-project-join queries, also called conjunctive queries (with or without arithmetic comparisons or negation), and aggregate SQL queries.
Posted in:

Algorithms for Selecting Views and Indexes to Answer Queries

Using views in query answering is relevant in applications in information integration, data warehousing, web-site design, and query optimization. The problem of answering queries using views can be divided into a number of subproblems.

Author:

Publisher:

ISBN: OCLC:656422260

Category:

Page:

View: 979

Download →

In many contexts it is beneà ̄¬ cial to answer database queries using derived data called views. Using views in query answering is relevant in applications in information integration, data warehousing, web-site design, and query optimization. The problem of answering queries using views can be divided into a number of subproblems. The à ̄¬ rst step in the process of view selection is to identify which view can be used to answer queries from the given set. The second step is to determine possible reformulations of the workload queries. The last step is choosing views that can be maintained appropriately and that minimize the processing time of the input query workload. In our work we address the problem of selecting and precomputing indexes and materialized views in a database system, with the goal of improving the processing performance for frequent and important queries. The focus of our work is to develop a unià ̄¬ ed quality-centered view- and index-selection approach, for a range of query, view, and index classes that are typical in practical database systems. To the best of our knowledge, we are the à ̄¬ rst to adopt the solution-quality focus for this generic practical problem setting.
Posted in:

Flexible Query Answering Systems

In such a context, the answers to a user query can only be computed on the basis of the information which is available, even if it is pervaded ... Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views.

Author: Troels Andreasen

Publisher: Springer

ISBN: 9783642049576

Category: Computers

Page: 676

View: 642

Download →

This book constitutes the refereed proceedings of the 8th International Conference on Flexible Query Answering Systems, FQAS 2009, held in Roskilde, Denmark, in October 2009. The 57 papers included in this volume were carefully reviewed and selected from 90 submissions. They are structured in topical sections on database management, information retrieval, extraction and mining, ontologies and semantic web, intelligent information extraction from texts, advances in fuzzy querying, personalization, preferences, context and recommendation, and Web as a stream.
Posted in:

Advances in Database Technology EDBT 2006

21. F. Afrati, M. Gergatsoulis, and T. Kavalieros. Answering queries using materialized views with disjunctions. In ICDT, pages 435–452, 1999. F. Afrati, C. Li, and P. Mitra. Answering queries using views with arithmetic comparisons.

Author: Yannis Ioannidis

Publisher: Springer

ISBN: 9783540329619

Category: Computers

Page: 1208

View: 819

Download →

This book constitutes the refereed proceedings of the 10th International Conference on Extending Database Technology, EDBT 2006, held in Munich, Germany, in March 2006. The 60 revised research papers presented together with eight industrial application papers, 20 software demos, and three invited contributions were carefully reviewed and selected from 352 submissions. The papers are organized in topical sections.
Posted in:

Advances in Databases and Information Systems

In: VLDB (1997) [6] Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190–200 (1995) [7] Levy, A., Mendelzon, A., Sagiv, Y., Srivastava, D.: Answering queries using ...

Author: Tadeusz Morzy

Publisher: Springer Science & Business Media

ISBN: 9783642039720

Category: Computers

Page: 379

View: 167

Download →

These proceedings contain 25 contributed papers presented at the 13th East- EuropeanConferenceAdvances on Databases and InformationSystems (ADBIS 2009) held September 7-10, 2009, in Riga, Latvia. The Call for Papers attracted 93 submissions from 28 countries. In a rigorous reviewing process the inter- tional Program Committee of 64 members from 29 countries selected these 25 contributions for publication in this volume; in addition, there is the abstract of an invited talk by Matthias Brantner. Furthermore, 18 additional contributions were selected for short presentations and have been published in a separate v- ume of local proceedings by the organizing institution. Topically, the accepted paperscoverawidespectrumofdatabaseandinformationsystemtopicsranging from query processing and optimization via query languages, design methods, data integration, indexing and caching to business processes, data mining, and application oriented topics like XML and data on the Web. The ADBIS 2009conference continued the series of ADBIS conferencesor- nized every year in di?erent countries of Easternand Central Europe, beginning in St. Petersburg (Russia, 1997), Poznan (Poland, 1998), Maribor (Slovenia, 1999), Prague (Czech Republic, as a joint ADBIS-DASFAA conference, 2000), Vilnius(Lithuania,2001), Bratislava(Slovakia,2002), Dresden(Germany,2003), Budapest(Hungary,2004), Tallinn(Estonia,2005), Thessaloniki(Greece,2006), Varna (Bulgaria, 2007), and Pori (Finland, 2008). The conferences are initiated and supervised by an international Steering Committee, which consists of r- resentatives from Armenia, Austria, Bulgaria, Czech Republic, Greece, Estonia, Germany, Hungary, Israel, Italy, Latvia, Lithuania, Poland, Russia, Serbia, S- vakia, Slovenia, and Ukraine, and is chaired by Professor Leonid Kalinichenko.
Posted in:

Semantics in Data and Knowledge Bases

The problem of answering queries using views is concerned with finding answers to a query using only answers to views. In data integration context with the Local-As-Views approach, this problem translates to finding maximally contained ...

Author: Klaus-Dieter Schewe

Publisher: Springer

ISBN: 9783540885948

Category: Computers

Page: 215

View: 643

Download →

This book constitutes the thoroughly refereed post-workshop proceedings of the Third International Workshop on Semantics in Data and Knolwedge Bases, SDKB 2008, held in Nantes, France, on March 29, 2008. The 6 revised full papers presented together with 4 invited papers and a survey on the state of the art in the field, were carefully reviewed and selected for inclusion in the book. The SDKB workshop presented original contributions demonstrating the use of logic, discrete mathematics, combinatorics, domain theory and other mathematical theories of semantics for database and knowledge bases, computational linguistics and semiotics, and information and knowledge-based systems.
Posted in:

Database Theory ICDT 2001

Answering queries using materialized views with disjunctions. In ICDT, pages 435–452, 1999. D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi. Query answering using views for data integration over the Web. WebDB, pages 73–78, ...

Author: International Conference on Database Theory

Publisher: Springer Science & Business Media

ISBN: 9783540414568

Category: Computers

Page: 449

View: 409

Download →

This book constitutes the refereed proceedings of the 8th International Conference on Database Theory, ICDT 2001, held in London, UK, in January 2001. The 26 revised full papers presented together with two invited papers were carefully reviewed and selected from 75 submissions. All current issues on database theory and the foundations of database systems are addressed. Among the topics covered are database queries, SQL, information retrieval, database logic, database mining, constraint databases, transactions, algorithmic aspects, semi-structured data, data engineering, XML, term rewriting, clustering, etc.
Posted in:

Advances in Database Technology EDBT 2002

Answering queries using views: a survey. Technical report, Computer Science Dept, Washington Univ., 2000. 6. A. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions.

Author: Christian S. Jensen

Publisher: Springer

ISBN: 9783540458760

Category: Computers

Page: 784

View: 475

Download →

The Eighth International Conference on Extending Database Technology, EDBT 2002, was held in Prague, Czech Republic, March 25–27, 2002. It marks the 50th anniversary of Charles University’s Faculty of Mathematics and Physics and is the most recent in a series of conferences dedicated to the dissemination and exchange of the latest advances in data management. Previous conferences occurred in Konstanz, Valencia, Avignon, Cambridge, Vienna, and Venice. The topical theme of this year’s conference is Data Management in the New Millennium, which encourages the community to see beyond the management of massive databases by conventional database management systems and to extend database technology to support new services and application areas. The intention is to spur greater interest in more integrated solutions to user problems, which often implies the consideration of data management issues in entire information systems infrastructures. There is data (almost) everywhere, and data access is needed (almost) always and everywhere. New technologies, services, and app- cations that involve the broader notion of data management are emerging more rapidly than ever, and the database community has much to o?er. The call for papers attracted numerous submissions, including 207 research papers, which is a new record for EDBT. The program committee selected 36 research papers, 6 industrial and applications papers, 13 software demos, and 6 tutorials for presentation at the conference. In addition, the conference program includes three keynote speeches, by Jari Ahola, Ian Horrocks, and Hans-J ̈org Schek, and a panel.
Posted in:

A Guided Tour of Artificial Intelligence Research

we do not know if the databases whose content is specified by views definitions are complete with respect to these definitions. A view extension is complete if we can assume that it contains all the answers to the query defined by the ...

Author: Pierre Marquis

Publisher: Springer Nature

ISBN: 9783030061708

Category: Technology & Engineering

Page: 575

View: 943

Download →

The purpose of this book is to provide an overview of AI research, ranging from basic work to interfaces and applications, with as much emphasis on results as on current issues. It is aimed at an audience of master students and Ph.D. students, and can be of interest as well for researchers and engineers who want to know more about AI. The book is split into three volumes: - the first volume brings together twenty-three chapters dealing with the foundations of knowledge representation and the formalization of reasoning and learning (Volume 1. Knowledge representation, reasoning and learning) - the second volume offers a view of AI, in fourteen chapters, from the side of the algorithms (Volume 2. AI Algorithms) - the third volume, composed of sixteen chapters, describes the main interfaces and applications of AI (Volume 3. Interfaces and applications of AI). This third volume is dedicated to the interfaces of AI with various fields, with which strong links exist either at the methodological or at the applicative levels. The foreword of this volume reminds us that AI was born for a large part from cybernetics. Chapters are devoted to disciplines that are historically sisters of AI: natural language processing, pattern recognition and computer vision, and robotics. Also close and complementary to AI due to their direct links with information are databases, the semantic web, information retrieval and human-computer interaction. All these disciplines are privileged places for applications of AI methods. This is also the case for bioinformatics, biological modeling and computational neurosciences. The developments of AI have also led to a dialogue with theoretical computer science in particular regarding computability and complexity. Besides, AI research and findings have renewed philosophical and epistemological questions, while their cognitive validity raises questions to psychology. The volume also discusses some of the interactions between science and artistic creation in literature and in music. Lastly, an epilogue concludes the three volumes of this Guided Tour of AI Research by providing an overview of what has been achieved by AI, emphasizing AI as a science, and not just as an innovative technology, and trying to dispel some misunderstandings.
Posted in:

Logic Programming and Nonmonotonic Reasoning

Complexity of answering queries using materialized views. In Proc. of the 17th ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems (PODS'98), pages 254–265, 1998. 55 2. Foto N. Afrati, Manolis Gergatsoulis, and Theodoros ...

Author: Thomas Eiter

Publisher: Springer

ISBN: 9783540454021

Category: Computers

Page: 454

View: 981

Download →

This book constitutes the refereed proceedings of the 6th International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 2001, held in Vienna, Austria in September 2001. The 22 revised full papers and eleven system descriptions presented with five invited papers were carefully reviewed and rigorously selected. Among the topics addressed are computational logic, declarative information extraction, model checking, inductive logic programming, default theories, stable logic programming, program semantics, incomplete information processing, concept learning, declarative specification, Prolog programming, many-valued logics, etc.
Posted in:

Advances in Web Age Information Management

The problem of answering queries using views in data integration has recently received considerable attention. A number of algorithms, such as the bucket algorithm, the SVB algorithm, the MiniCon algorithm, and the inverse rules ...

Author: China) Waim 200 (2003 Chengdu

Publisher: Springer Science & Business Media

ISBN: 9783540407157

Category: Business & Economics

Page: 512

View: 732

Download →

This book constitutes the refereed proceedings of the 4th International Conference on Web-Age Information Management, WAIM 2003, held in Chengdu, China in August 2003. The 30 revised full papers and 16 revised short papers presented together with 2 invited contributions were carefully reviewed and selected from 258 submissions. The papers are organized in topical sections on Web; XML; text management; data mining; bioinformatics; peer-to-peer systems; service networks; time series, similarity, and ontologies; information filtering; queries and optimization; multimedia and views; and systems demonstrations.
Posted in:

On the Move to Meaningful Internet Systems 2005 CoopIS DOA and ODBASE

Recently, standard query containment has been extended to conjunctive queries with constraints in the form of attribute ... We are currently investigating ways to extend our algorithm deveoped in [7] for answering queries using views to ...

Author: Zahir Tari

Publisher: Springer

ISBN: 9783540321163

Category: Computers

Page: 917

View: 457

Download →

This two-volume set LNCS 3760/3761 constitutes the refereed proceedings of the three confederated conferences CoopIS 2005, DOA 2005, and ODBASE 2005 held as OTM 2005 in Agia Napa, Cyprus in October/November 2005. The 89 revised full and 7 short papers presented together with 3 keynote speeches were carefully reviewed and selected from a total of 360 submissions. Corresponding with the three OTM 2005 main conferences CoopIS, DOA, and ODBASE, the papers are organized in topical sections on workflow, workflow and business processes, mining and filtering, petri nets and processs management, information access and integrity, heterogeneity, semantics, querying and content delivery, Web services, agents, security, integrity and consistency, chain and collaboration management, Web services and service-oriented architectures, multicast and fault tolerance, communication services, techniques for application hosting, mobility, security and data persistence, component middleware, java environments, peer-to-peer computing architectures, aspect oriented middleware, information integration and modeling, query processing, ontology construction, metadata, information retrieval and classification, system verification and evaluation, and active rules and Web services.
Posted in:

Flexible Query Answering Systems

quisite in order to compute a query from one or more aggregate views is that there exists a rewriting for the query based on the views instead of the raw data . In this article we identified several cases where rewritings exist .

Author: Henrik L. Larsen

Publisher: Springer Science & Business Media

ISBN: 3790813478

Category: Business & Economics

Page: 612

View: 501

Download →

These proceedings of the Fourth International Conference on Flexible Query Answering Systems covers the whole array of fields related to users posing flexible queries and (electronic) systems producing answers. The FQAS 2000 Conference has been the premier conference focusing on one of the key issues the information society is facing, namely that of providing easy, flexible, intuitive access to information to everybody. In targeting this issue, the conference draws on several research areas such as databases, querying, information retrieval, knowledge representation, soft computing, cyberspace, multimedia systems, human-computer interaction. This volume provides a unique opportunity for researchers, developers and practitioners to explore new ideas and approaches in a multidisciplinary forum.
Posted in:

Database and Expert Systems Applications

These results extend the earlier studies of answering graph pattern matching using views. The study of view selection is still in ... Fan, W., Wang, X., Wu, Y.: Answering pattern queries using views. IEEE Trans. Knowl. Data Eng. 28(2), ...

Author: Sven Hartmann

Publisher: Springer Nature

ISBN: 9783030590512

Category: Computers

Page: 419

View: 243

Download →

The double volumes LNCS 12391-12392 constitutes the papers of the 31st International Conference on Database and Expert Systems Applications, DEXA 2020, which will be held online in September 2020. The 38 full papers presented together with 20 short papers plus 1 keynote papers in these volumes were carefully reviewed and selected from a total of 190 submissions.
Posted in:

Principles of Data Integration

[16] consider more efficient algorithms for testing containment with interpreted predicates. In [12], the authors present a thorough treatment of query containment and answering queries using views with arithmetic comparisons.

Author: AnHai Doan

Publisher: Elsevier

ISBN: 9780124160446

Category: Computers

Page: 497

View: 647

Download →

How do you approach answering queries when your data is stored in multiple databases that were designed independently by different people? This is first comprehensive book on data integration and is written by three of the most respected experts in the field. This book provides an extensive introduction to the theory and concepts underlying today's data integration techniques, with detailed, instruction for their application using concrete examples throughout to explain the concepts. Data integration is the problem of answering queries that span multiple data sources (e.g., databases, web pages). Data integration problems surface in multiple contexts, including enterprise information integration, query processing on the Web, coordination between government agencies and collaboration between scientists. In some cases, data integration is the key bottleneck to making progress in a field. The authors provide a working knowledge of data integration concepts and techniques, giving you the tools you need to develop a complete and concise package of algorithms and applications. *Offers a range of data integration solutions enabling you to focus on what is most relevant to the problem at hand. *Enables you to build your own algorithms and implement your own data integration applications *Companion website with numerous project-based exercises and solutions and slides. Links to commercially available software allowing readers to build their own algorithms and implement their own data integration applications. Facebook page for reader input during and after publication.
Posted in:

Intelligent Information and Database Systems

”relative containment”, which formalizes the notion of query containment relative to the source that occur to in a data-integration systems. The problem of answering queries, using materialized views in the presence of negative atoms in ...

Author: Ngoc Thanh Nguyen

Publisher: Springer

ISBN: 9783642200397

Category: Computers

Page: 570

View: 944

Download →

The two-volume set LNAI 6591 and LNCS 6592 constitutes the refereed proceedings of the Third International Conference on Intelligent Information and Database Systems, ACIIDS 2011, held in Daegu, Korea, in April 2011. The 110 revised papers presented together with 2 keynote speeches were carefully reviewed and selected from 310 submissions. The papers are thematically divided into two volumes; they cover the following topics: intelligent database systems, data warehouses and data mining, natural language processing and computational linguistics, semantic Web, social networks and recommendation systems, technologies for intelligent information systems, collaborative systems and applications, e-business and e-commerce systems, e-learning systems, information modeling and requirements engineering, information retrieval systems, intelligent agents and multi-agent systems, intelligent information systems, intelligent internet systems, intelligent optimization techniques, object-relational DBMS, ontologies and knowledge sharing, semi-structured and XML database systems, unified modeling language and unified processes, Web services and semantic Web, computer networks and communication systems.
Posted in:

Database Theory ICDT 2007

answers would imply finite determinacy, but the algorithm could return false negatives. When the algorithm accepts, we would also have a guaranteed FO ... Complexity of answering queries using materialized views. PODS 1998, 254-263. 2.

Author: Thomas Schwentick

Publisher: Springer Science & Business Media

ISBN: 9783540692690

Category: Computers

Page: 418

View: 993

Download →

This book constitutes the refereed proceedings of the 11th International Conference on Database Theory, ICDT 2007, held in Barcelona, Spain in January 2007. The 25 revised papers presented together with 3 invited papers were carefully reviewed and selected from 111 submissions. The papers are organized in topical sections on information integration and peer to peer, axiomatizations for XML, expressive power of query languages, incompleteness, inconsistency, and uncertainty, XML schemas and typechecking, stream processing and sequential query processing, ranking, XML update and query, as well as query containment.
Posted in:

Database and Expert Systems Applications

Then, P'-1. is maximally contained in P. [T] 7 Conclusions In this paper we have considered the problem of answering queries using materialized views. We have extended previous work by also considering negation in both programs and ...

Author: Trevor Bench-Capon

Publisher: Springer

ISBN: 9783540483090

Category: Computers

Page: 1110

View: 783

Download →

The Database and Expert Systems Applications (DEXA) conferences bring together researchers and practitioners from all over the world to exchange ideas, experiences and opinions in a friendly and stimulating environment. The papers are at once a record of what has been achieved and the first steps towards shaping the future of information systems. DEXA covers a broad field, and all aspects of database, knowledge base and related technologies and their applications are represented. Once again there were a good number of submissions: 241 papers were submitted and of these the programme committee selected 103 to be presented. DEXA’99 took place in Florence and was the tenth conference in the series, following events in Vienna, Berlin, Valencia, Prague, Athens, London, Zurich, Toulouse and Vienna. The decade has seen many developments in the areas covered by DEXA, developments in which DEXA has played its part. I would like to express thanks to all the institutions which have actively supported and made possible this conference, namely: • University of Florence, Italy • IDG CNR, Italy • FAW – University of Linz, Austria • Austrian Computer Society • DEXA Association In addition, we must thank all the people who have contributed their time and effort to make the conference possible. Special thanks go to Maria Schweikert (Technical University of Vienna), M. Neubauer and G. Wagner (FAW, University of Linz). We must also thank all the members of the programme committee, whose careful reviews are important to the quality of the conference.
Posted in: