Common subexpression processing in multiple-query processing

被引：14
|
作者：
Chen, FCF
Dunham, MH
机构：
[1] Sci Applicat Int Corp, San Diego, CA 92121 USA
[2] So Methodist Univ, Dept Comp Sci & Engn, Dallas, TX 75275 USA
来源：
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 1998年 / 10卷 / 03期
基金：
美国国家科学基金会;
关键词：
query optimization; query processing; multiple query processing; subexpression identification; select-project-join; databases;
D O I：
10.1109/69.687980
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The efficiency of common subexpression identification is critical to the performance of multiple-query processing. In this paper, we develop a multigraph for representing and facilitating the processing of multiple queries. In addition to the traditional multiple-query processing approaches in exploiting common subexpressions for identical and subsumption cases, the proposed multigraph processing also covers the overlap case. A performance study shows the viability of this technique when compared to an earlier multigraph approach.
引用
收藏
页码：493 / 499
页数：7
相关论文
共 50 条
  • [1] A model for multiple-query processing based upon strong factoring
    Alsabbagh, JR
    Raghavan, VV
    [J]. ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, PROCEEDINGS, 2004, : 528 - 533
  • [2] MULTIPLE-QUERY OPTIMIZATION
    SELLIS, TK
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1988, 13 (01): : 23 - 52
  • [3] Caching intermediate results for multiple-query optimization
    Safaeei, Ali-Asghar
    Kamali, Mehran
    Haghjoo, Mostafa S.
    Izadi, Kamyar
    [J]. 2007 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2007, : 412 - +
  • [4] MULTIPLE-QUERY OPTIMIZATION AT ALGORITHM-LEVEL
    KANG, MH
    DIETZ, HG
    BHARGAVA, B
    [J]. DATA & KNOWLEDGE ENGINEERING, 1994, 14 (01) : 57 - 75
  • [5] A Novel Method for Multiple-Query Image Retrieval
    Taghizadeh, Maryam
    Chalechale, Abdolah
    [J]. 2015 SIGNAL PROCESSING AND INTELLIGENT SYSTEMS CONFERENCE (SPIS), 2015, : 63 - 66
  • [6] IMPROVEMENTS ON A HEURISTIC ALGORITHM FOR MULTIPLE-QUERY OPTIMIZATION
    SHIM, K
    SELLIS, T
    NAU, D
    [J]. DATA & KNOWLEDGE ENGINEERING, 1994, 12 (02) : 197 - 222
  • [7] Multiple-Query Optimization of Regular Path Queries
    Abul-Basher, Zahid
    [J]. 2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017), 2017, : 1426 - 1430
  • [8] Genetic algorithm for the multiple-query optimization problem
    Bayir, Murat Ali
    Toroslu, Ismail H.
    Cosar, Ahmet
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2007, 37 (01): : 147 - 153
  • [9] Distributed Query Engine for Multiple-Query Optimization over Data Stream
    Yang, Junye
    Zhang, Yong
    Wang, Jin
    Xing, Chunxiao
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2019, 11448 : 523 - 527
  • [10] Exploiting Common Subexpressions for Cloud Query Processing
    Silva, Yasin N.
    Larson, Per-Ake
    Zhou, Jingren
    [J]. 2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, : 1337 - 1348
12345