A window-based approach to retrieving memory-resident data for query execution

Jayaprakash Pisharath, Alok Choudhary, Mahmut Kandemir

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Memory-resident databases are gaining popularity. In this paper, we present a data-centric approach to optimize multiple queries issued to a memory-resident database. Our approach involves a bottom-up methodology that reuses each block of data in a table to optimize several queries. We define data window as a block of the data residing in the memory brought to the cache. The optimization named data windowing, schedules database queries efficiently by reorganizing queries and its operations based on a data window. Each data window brought into the cache is maximally reused by queries before evicting it from the cache to accommodate another data window. Experimental results show that data windowing yields up to 75% improvement in the cache performance for typical and heavy-duty memory-resident workloads.

Original languageEnglish (US)
Title of host publicationProceedings - International Database Engineering and Applications Symposium, IDEAS'04a
EditorsJ. Bernardino, B.C. Desai
Pages283-288
Number of pages6
DOIs
StatePublished - Oct 25 2004
EventProceedings - International Database Engineering and Applications Symposium, IDEAS'04 - Coimbra, Portugal
Duration: Jul 7 2004Jul 9 2004

Publication series

NameProceedings of the International Database Engineering and Applications Symposium, IDEAS
ISSN (Print)1098-8068

Other

OtherProceedings - International Database Engineering and Applications Symposium, IDEAS'04
CountryPortugal
CityCoimbra
Period7/7/047/9/04

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'A window-based approach to retrieving memory-resident data for query execution'. Together they form a unique fingerprint.

  • Cite this

    Pisharath, J., Choudhary, A., & Kandemir, M. (2004). A window-based approach to retrieving memory-resident data for query execution. In J. Bernardino, & B. C. Desai (Eds.), Proceedings - International Database Engineering and Applications Symposium, IDEAS'04a (pp. 283-288). (Proceedings of the International Database Engineering and Applications Symposium, IDEAS). https://doi.org/10.1109/IDEAS.2004.1319802