Frequent Queries Selection for View Materialization

被引:0
|
作者
Kumar, T. V. Vijay [1 ]
Dubey, Gaurav [3 ]
Singh, Archana [2 ]
机构
[1] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi 110067, India
[2] Amity Sch Comp Sci, UP-201303 Noida, India
[3] Amity Inst Informat Technol, UP-20130I Noida, India
关键词
GREEDY ALGORITHM; SIZE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A data warehouse stores historical data for answering analytical queries. These analytical queries are long, complex and exploratory in nature and, when processed against a large data warehouse, consume a lot of time for processing. As a result the query response time is high. This time can be reduced by materializing views over a data warehouse. These views aim to improve the query response time. For this, they are required to contain relevant information for answering future queries. In this paper, an approach is presented that identifies such relevant information, obtained from previously posed queries on the data warehouse. The approach first identifies subject specific queries and then, from amongst such subject specific queries, frequent queries are selected. These selected frequent queries contain information that has been accessed frequently in the past and therefore has high likelihood of being accessed by future queries. This would result in an improvement in query response time and thereby result in efficient decision making.
引用
收藏
页码:521 / +
页数:4
相关论文
共 50 条
  • [1] View selection for real conjunctive queries
    Foto Afrati
    Rada Chirkova
    Manolis Gergatsoulis
    Vassia Pavlaki
    Acta Informatica, 2007, 44 : 289 - 321
  • [2] View selection for real conjunctive queries
    Afrati, Foto
    Chirkova, Rada
    Gergatsoulis, Manolis
    Pavlaki, Vassia
    ACTA INFORMATICA, 2007, 44 (05) : 289 - 321
  • [3] The view selection problem for regular path queries
    Afonin, Sergey
    LATIN 2008: THEORETICAL INFORMATICS, 2008, 4957 : 121 - 132
  • [4] A Materialized View Selection Technique for XPath Queries
    Furuse, Kazutaka
    Sato, Keiichi
    Chen, Hanxiong
    Ohbo, Nobuo
    PROCEEDINGS OF THE 2ND EUROPEAN COMPUTING CONFERENCE: NEW ASPECTS ON COMPUTERS RESEACH, 2008, : 287 - +
  • [5] Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization
    Dong, Liming
    Bai, Qiushi
    Kim, Taewoo
    Chen, Taiji
    Liu, Weidong
    Li, Chen
    SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, : 67 - 82
  • [6] Extended derivation cube based view materialization selection in distributed data warehouse
    Ye, W
    Gu, N
    Yang, GX
    Liu, ZY
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2005, 3739 : 245 - 256
  • [7] A formal model for the problem of view selection for aggregate queries
    Li, JN
    Talebi, ZA
    Chirkova, R
    Fathi, Y
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2005, 3631 : 125 - 138
  • [8] Secure Dynamic Skyline Queries Using Result Materialization
    Zeighami, Sepanta
    Ghinita, Gabriel
    Shahabi, Cyrus
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 157 - 168
  • [9] Incremental view materialization in deductive databases
    Wong, WC
    Bic, LF
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1999, 18 (03): : 239 - 269
  • [10] XML view materialization: Models and implementation
    Hwang, DH
    Sung, H
    Kang, HC
    IC'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTERNET COMPUTING, VOLS 1 AND 2, 2003, : 131 - 137