Answering queries using views

被引:0
|
作者
Afrati, Foto [1 ]
Chirkova, Rada [2 ]
机构
[1] National Technical University of Athens, Greece
[2] North Carolina State University, United States
来源
关键词
Query processing - Query languages - Data integration - Data warehouses - Search engines;
D O I
10.2200/S00805ED1V01Y201709DTM046
中图分类号
学科分类号
摘要
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 selfcontained 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-projectjoin queries, also called conjunctive queries (with or without arithmetic comparisons or negation), and aggregate SQL queries. © 2018 by Morgan & Claypool.
引用
收藏
页码:1 / 237
相关论文
共 50 条
  • [1] Answering queries using views: A survey
    Alon Y. Halevy
    [J]. The VLDB Journal, 2001, 10 : 270 - 294
  • [2] Answering Pattern Queries Using Views
    Fan, Wenfei
    Wang, Xin
    Wu, Yinghui
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (02) : 326 - 341
  • [3] Theory of answering queries using views
    Halevy, AY
    [J]. SIGMOD RECORD, 2000, 29 (04) : 40 - 47
  • [4] Answering queries using views: A survey
    Halevy, AY
    [J]. VLDB JOURNAL, 2001, 10 (04): : 270 - 294
  • [5] Answering queries with aggregation using views
    Srivastava, D
    Dar, S
    Jagadish, HV
    Levy, AY
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 1996, : 318 - 329
  • [6] An algorithm for answering queries efficiently using views
    Mitra, P
    [J]. PROCEEDINGS OF THE 12TH AUSTRALASIAN DATABASE CONFERENCE, ADC 2001, 2001, 23 (02): : 99 - 106
  • [7] Answering queries using materialized views with disjunctions
    Afrati, FN
    Gergatsoulis, M
    Kavalieros, T
    [J]. DATABASE THEORY - ICDT'99, 1999, 1540 : 435 - 452
  • [8] Answering Graph Pattern Queries Using Views
    Fan, Wenfei
    Wang, Xin
    Wu, Yinghui
    [J]. 2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 184 - 195
  • [9] A theoretic framework for answering XPath queries using views
    Tang, J
    Zhou, SG
    [J]. DATABASE AND XML TECHNOLOGIES, PROCEEDINGS, 2005, 3671 : 18 - 33
  • [10] MiniCon: A scalable algorithm for answering queries using views
    Pottinger, R
    Halevy, A
    [J]. VLDB JOURNAL, 2001, 10 (2-3): : 182 - 198