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 条
  • [1] Database Query Processing Using Finite Cursor Machines
    Grohe, Martin
    Gurevich, Yuri
    Leinders, Dirk
    Schweikardt, Nicole
    Tyszkiewicz, Jerzy
    Van den Bussche, Jan
    THEORY OF COMPUTING SYSTEMS, 2009, 44 (04) : 533 - 560
  • [2] Database query processing using finite cursor machines
    Grohe, Martin
    Gurevich, Yuri
    Leinders, Dirk
    Schweikardt, Nicole
    Tyszkiewicz, Jerzy
    Van den Bussche, Jan
    DATABASE THEORY - ICDT 2007, PROCEEDINGS, 2006, 4353 : 284 - +
  • [3] Finite cursor machines in database query processing
    Van den Bussche, J
    ABSTRACT STATE MACHINES 2004: ADVANCES IN THEORY AND PRACTICE, PROCEEDINGS, 2004, 3052 : 61 - 61
  • [4] Organization of parallel query processing in multiprocessor database machines with hierarchical architecture
    Sokolinsky, LB
    PROGRAMMING AND COMPUTER SOFTWARE, 2001, 27 (06) : 297 - 308
  • [5] Organization of Parallel Query Processing in Multiprocessor Database Machines with Hierarchical Architecture
    L. B. Sokolinsky
    Programming and Computer Software, 2001, 27 : 297 - 308
  • [6] Query processing and optimization for broadcast database
    Si, A
    Leong, HV
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1996, 1134 : 899 - 914
  • [7] QUERY PROCESSING IN DISTRIBUTED DATABASE SYSTEMS
    HEVNER, AR
    YAO, SB
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (03) : 177 - 187
  • [8] OLAP query processing in a database cluster
    Lima, AAB
    Mattoso, M
    Valduriez, P
    EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS, 2004, 3149 : 355 - 362
  • [9] Turbocharging Database Query Processing and Testing
    Haritsa, Jayant R.
    Sudarshan, S.
    COMMUNICATIONS OF THE ACM, 2019, 62 (11) : 48 - 49
  • [10] Query Processing in INM Database System
    Hu, Jie
    Fu, Qingchuan
    Liu, Mengchi
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2010, 6184 : 525 - 536
12345