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 条
  • [31] Design and implementation of spatiotemporal database query processing system
    Kim, DH
    Ryu, KH
    Park, CH
    JOURNAL OF SYSTEMS AND SOFTWARE, 2002, 60 (01) : 37 - 49
  • [32] QScheduler: A Tool for Parallel Query Processing in Database Systems
    Zhang, Qingfeng
    Li, Shanshan
    Xu, Jing
    2014 19TH INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS (ICECCS 2014), 2014, : 73 - 76
  • [33] Global query processing in the AutoMed heterogeneous database environment
    Jasper, E
    ADVANCES IN DATABASES, 2002, 2405 : 46 - 49
  • [34] Seiden: Revisiting Query Processing in Video Database Systems
    Bang, Jaeho
    Kakkar, Gaurav Tarlok
    Chunduri, Pramod
    Mitra, Subrata
    Arulraj, Joy
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (09): : 2289 - 2301
  • [35] SPARQL query processing with conventional relational database systems
    Harris, S
    Shadbolt, N
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005 WORKSHOPS, PROCEEDINGS, 2005, 3807 : 235 - 244
  • [36] QUERY PROCESSING IN A RELATIONAL DATABASE MANAGEMENT SYSTEM.
    Youssefi, Karel
    Wong, Eugene
    Journal of the New England Water Pollution Control Association, 1979, : 409 - 417
  • [37] NATURAL LANGUAGE QUERY PROCESSING IN A TEMPORAL DATABASE.
    De, Suranjan
    Pan, Shuh-Shen
    Whinston, Andrew B.
    Data and Knowledge Engineering, 1985, 1 (01): : 3 - 15
  • [38] Resource-Efficient Database Query Processing on FPGAs
    Moghaddamfar, Mehdi
    Farber, Christian
    Lehner, Wolfgang
    May, Norman
    Kumar, Akash
    17TH INTERNATIONAL WORKSHOP ON DATA MANAGEMENT ON NEW HARDWARE, DAMON 2021, 2021,
  • [39] Damage-tolerating degraded query processing in database
    Dai, H. (daihua@njupt.edu.cn), 1600, Binary Information Press, P.O. Box 162, Bethel, CT 06801-0162, United States (09):
  • [40] A Study of Early Aggregation in Database Query Processing on FPGAs
    Moghaddamfar, Mehdi
    May, Norman
    Faerber, Christian
    Lehner, Wolfgang
    Kumar, Akash
    PROCEEDINGS OF THE 2023 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, FPGA 2023, 2023, : 55 - 65
12345