Database Query Processing Using Finite Cursor Machines

被引：0
|
作者：
Martin Grohe
Yuri Gurevich
Dirk Leinders
Nicole Schweikardt
Jerzy Tyszkiewicz
Jan Van den Bussche
机构：
[1] Humboldt-University Berlin,
[2] Microsoft Research,undefined
[3] Hasselt University and Transnational University of Limburg,undefined
[4] University of Warsaw,undefined
来源：
Theory of Computing Systems | 2009年 / 44卷
关键词：
Database; Relational algebra; Semijoin; Query processing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We introduce a new abstract model of database query processing, finite cursor machines, that incorporates certain data streaming aspects. The model describes quite faithfully what happens in so-called “one-pass” and “two-pass query processing”. Technically, the model is described in the framework of abstract state machines. Our main results are upper and lower bounds for processing relational algebra queries in this model, specifically, queries of the semijoin fragment of the relational algebra.
引用
收藏
页码：533 / 560
页数：27
相关论文
共 50 条
  • [41] Spatial Query Processing Engine in Spatially Enabled Database
    Yan, Xun
    Chen, Rongguo
    Cheng, Changxiu
    Peng, Xiaobo
    2010 18TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2010,
  • [42] A Model for Skyline Query Processing in a Partially Complete Database
    Gulzar, Yonis
    Alwan, Ali A.
    Salleh, Norsaremah
    Al Shaikhli, Imad Fakhri
    ADVANCED SCIENCE LETTERS, 2018, 24 (02) : 1339 - 1343
  • [43] A collaborative query processing method for a database broadcasting system
    Kashita, M
    Terada, T
    Hara, T
    Tsukamoto, M
    Nishio, S
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON COMMUNICATIONS, INTERNET, AND INFORMATION TECHNOLOGY, 2002, : 60 - 66
  • [44] Energy-Proportional Query Processing on Database Clusters
    Xie, Jiazhuang
    Jin, Peiquan
    Wan, Shouhong
    Yue, Lihua
    WEB-AGE INFORMATION MANAGEMENT (WAIM 2015), 2015, 9098 : 324 - 336
  • [45] QUERY-PROCESSING IN SPATIAL DATABASE-SYSTEMS
    KRIEGEL, HP
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 555 : 172 - 191
  • [46] On-line Data Stream Query Processing Using Finite State Automata
    Safaei, Ali A.
    HAghjoo, Mostafa S.
    Ghalambor, Mohamad
    Abdi, Fatemeh
    FOURTH INTERNATIONAL CONFERENCE ON COOPERATION AND PROMOTION OF INFORMATION RESOURCES IN SCIENCE AND TECHNOLOGY (COINFO 2009), 2009, : 25 - 30
  • [47] KeRRaS: Sort-Based Database Query Processing on Wide Tables Using FPGAs
    Moghaddamfar, Mehdi
    Faerber, Christian
    Lehner, Wolfgang
    Kumar, Akash
    19TH INTERNATIONAL WORKSHOP ON DATA MANAGEMENT ON NEW HARDWARE, DAMON 2023, 2023, : 1 - 9
  • [48] Using ontologies for database query reformulation
    Ben Necib, C
    Freytag, JC
    ADBIS' 04: EIGHTH EAST-EUROPEAN CONFERENCE ON ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2004, : 173 - 191
  • [49] QUERY-PROCESSING TECHNIQUES IN THE SUMMARY-TABLE-BY-EXAMPLE DATABASE QUERY LANGUAGE
    OZSOYOGLU, G
    MATOS, V
    OZSOYOGLU, ZM
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 1989, 14 (04): : 526 - 573
  • [50] Query processing using ontologies
    Ben Necib, C
    Freytag, JC
    ADVANCED INFORMATION SYSTEMS ENGINEERING, PROCEEDINGS, 2005, 3520 : 167 - 186
12345