Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2452376.2452377acmotherconferencesArticle/Chapter ViewAbstractPublication PagesedbtConference Proceedingsconference-collections
keynote

Invisible loading: access-driven data transfer from raw files into database systems

Published: 18 March 2013 Publication History

Abstract

Commercial analytical database systems suffer from a high "time-to-first-analysis": before data can be processed, it must be modeled and schematized (a human effort), transferred into the database's storage layer, and optionally clustered and indexed (a computational effort). For many types of structured data, this upfront effort is unjustifiable, so the data are processed directly over the file system using the Hadoop framework, despite the cumulative performance benefits of processing this data in an analytical database system. In this paper we describe a system that achieves the immediate gratification of running MapReduce jobs directly over a file system, while still making progress towards the long-term performance benefits of database systems. The basic idea is to piggyback on MapReduce jobs, leverage their parsing and tuple extraction operations to incrementally load and organize tuples into a database system, while simultaneously processing the file system data. We call this scheme Invisible Loading, as we load fractions of data at a time at almost no marginal cost in query latency, but still allow future queries to run much faster.

References

[1]
A. Abouzeid et al. HadoopDB: an architectural hybrid of MapReduce and DBMS technologies for analytical workloads. VLDB, 2009.
[2]
I. Alagiannis et al. NoDB: efficient query execution on raw data files. In SIGMOD, 2012.
[3]
M. J. Cafarella and C. Ré. Manimal: relational optimization for data-intensive programs. In WebDB, 2010.
[4]
R. Chaiken et al. SCOPE: easy and efficient parallel processing of massive data sets. VLDB, 2008.
[5]
S. Chaudhuri and V. Narasayya. Self-tuning database systems: a decade of progress. In VLDB, 2007.
[6]
C. A. Curino et al. Graceful database schema evolution: the PRISM workbench. VLDB, 2008.
[7]
G. Graefe and H. Kuno. Self-selecting, self-tuning, incrementally optimized indexes. In EDBT, 2010.
[8]
L. M. Haas et al. Schema AND Data: A Holistic Approach to Mapping, Resolution and Fusion in Information Integration. In ER, 2009.
[9]
S. Idreos et al. Database cracking. In CIDR, 2007.
[10]
S. Idreos et al. Self-organizing tuple reconstruction in column-stores. In SIGMOD, 2009.
[11]
S. Idreos et al. Here are my data files. here are my queries. where are my results? In CIDR, 2011.
[12]
M.-Y. Iu and W. Zwaenepoel. Hadooptosql: a mapreduce query optimizer. In EuroSys, 2010.
[13]
MonetDB. Official Homepage. Accessed March 4, 2010. http://monetdb.cwi.nl/.
[14]
C. Olston et al. Pig latin: a not-so-foreign language for data processing. In SIGMOD, 2008.
[15]
A. Pavlo et al. A Comparison of Approaches to Large Scale Data Analysis. In SIGMOD, 2009.
[16]
R. Pike et al. Interpreting the data: Parallel analysis with Sawzall. Sci. Program., 2005.

Cited By

View all
  • (2023)Bringing Data Analysis to the Files and the Database to the Command Line2023 Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE)10.1109/CSCE60160.2023.00246(1490-1497)Online publication date: 24-Jul-2023
  • (2022)JSONSki: streaming semi-structured data with bit-parallel fast-forwardingProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507719(200-211)Online publication date: 28-Feb-2022
  • (2022)Query Complexity Based Optimal Processing of Raw Data2022 IEEE 10th Region 10 Humanitarian Technology Conference (R10-HTC)10.1109/R10-HTC54060.2022.9929945(38-43)Online publication date: 16-Sep-2022
  • Show More Cited By

Index Terms

  1. Invisible loading: access-driven data transfer from raw files into database systems

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      EDBT '13: Proceedings of the 16th International Conference on Extending Database Technology
      March 2013
      793 pages
      ISBN:9781450315975
      DOI:10.1145/2452376
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 18 March 2013

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Keynote

      Funding Sources

      Conference

      EDBT/ICDT '13

      Acceptance Rates

      Overall Acceptance Rate 7 of 10 submissions, 70%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)13
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 25 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Bringing Data Analysis to the Files and the Database to the Command Line2023 Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE)10.1109/CSCE60160.2023.00246(1490-1497)Online publication date: 24-Jul-2023
      • (2022)JSONSki: streaming semi-structured data with bit-parallel fast-forwardingProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507719(200-211)Online publication date: 28-Feb-2022
      • (2022)Query Complexity Based Optimal Processing of Raw Data2022 IEEE 10th Region 10 Humanitarian Technology Conference (R10-HTC)10.1109/R10-HTC54060.2022.9929945(38-43)Online publication date: 16-Sep-2022
      • (2022)Workload Aware Cost-Based Partial Loading of Raw Data for Limited Storage ResourcesFuturistic Trends in Networks and Computing Technologies10.1007/978-981-19-5037-7_74(1035-1048)Online publication date: 16-Nov-2022
      • (2021)Scalable structural index construction for JSON analyticsProceedings of the VLDB Endowment10.14778/3436905.343692614:4(694-707)Online publication date: 22-Feb-2021
      • (2021)CIAO: An Optimization Framework for Client-Assisted Data Loading2021 IEEE 37th International Conference on Data Engineering (ICDE)10.1109/ICDE51399.2021.00187(1979-1984)Online publication date: Apr-2021
      • (2019)Integration of large-scale data processing systems and traditional parallel database technologyProceedings of the VLDB Endowment10.14778/3352063.335214512:12(2290-2299)Online publication date: 1-Aug-2019
      • (2019)Flux capacitors for JavaScript deloreansProceedings of the 24th International Conference on Intelligent User Interfaces10.1145/3301275.3302291(177-185)Online publication date: 17-Mar-2019
      • (2019)Speculative Distributed CSV Data Parsing for Big Data AnalyticsProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319898(883-899)Online publication date: 25-Jun-2019
      • (2019)FishStoreProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319896(1711-1728)Online publication date: 25-Jun-2019
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media