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 条
  • [21] Flexible database systems for rapid query processing in a dynamic and uncertain query environment
    Chen, NKA
    ASSOCIATION FOR INFORMATION SYSTEMS PROCEEDING OF THE AMERICAS CONFERENCE ON INFORMATION SYSTEMS, 1997, : 1042 - 1042
  • [22] AQUA: Automatic Collaborative Query Processing in Analytical Database
    Peng, Yuchen
    Chen, Ke
    Shou, Lidan
    Jiang, Dawei
    Chen, Gang
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 16 (12): : 4006 - 4009
  • [23] Ontology based query processing in database management systems
    Ben Necib, C
    Freytag, JC
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2003: COOPIS, DOA, AND ODBASE, 2003, 2888 : 839 - 857
  • [24] Query processing in object-oriented database systems
    Feng, Yucai
    Feng, Ling
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 1997, 34 (03): : 229 - 234
  • [25] Data Processing on Database Management Systems with Fuzzy Query
    Simsek, Irfan
    Topuz, Vedat
    HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 1, 2010, 6076 : 170 - +
  • [26] An MPSoC for Energy-Efficient Database Query Processing
    Haas, Sebastian
    Arnold, Oliver
    Noethen, Benedikt
    Scholze, Stefan
    Ellguth, Georg
    Dixius, Andreas
    Hoeppner, Sebastian
    Schiefer, Stefan
    Hartmann, Stephan
    Henker, Stephan
    Hocker, Thomas
    Schreiter, Joerg
    Eisenreich, Holger
    Schluessler, Jens-Uwe
    Walter, Dennis
    Seifert, Tobias
    Pauls, Friedrich
    Hasler, Mattis
    Chen, Yong
    Hensel, Hermann
    Moriam, Sadia
    Matus, Emil
    Mayr, Christian
    Schueffny, Rene
    Fettweis, Gerhard P.
    2016 ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2016,
  • [27] An Efficient Nested Query Processing for Distributed Database Systems
    Kang, Yu-Jin
    Choi, Chi-Hawn
    Yang, Kyung-En
    Kim, Hun-Gi
    Choi, Wan-Sup
    CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, 2011, 206 : 669 - +
  • [28] Collaborative Caching for Distributed Mobile Database Query Processing
    Elfaki, Mohamed Ahmed
    Ibrahim, Hamidah
    Othman, Ali Mamat Mohamed
    PROCEEDINGS OF KNOWLEDGE MANAGEMENT 5TH INTERNATIONAL CONFERENCE 2010, 2010, : 533 - 538
  • [29] DISTRIBUTED QUERY-PROCESSING IN A MULTIPLE DATABASE SYSTEM
    CHEN, ALP
    BRILL, D
    TEMPLETON, M
    YU, CT
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1989, 7 (03) : 390 - 398
  • [30] Optimizing Query Processing in Practical Software Database by Adapting
    Derakhshi, Mohammad Reza Feizi
    Asil, Hasan
    Asil, Amir
    Zafarani, Elnaz
    THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS, 2010, : 375 - 378
12345