Academic Journal

HIFUN - a high level functional query language for big data analytics

التفاصيل البيبلوغرافية
العنوان: HIFUN - a high level functional query language for big data analytics
المؤلفون: Spyratos, Nicolas, Sugibuchi, Tsuyoshi
المساهمون: Laboratoire de Recherche en Informatique (LRI), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS), TAckling the Underspecified (TAU), Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université Paris-Sud - Paris 11 (UP11)-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Université Paris-Sud - Paris 11 (UP11), OppScience
المصدر: ISSN: 0925-9902.
بيانات النشر: HAL CCSD
Springer Verlag
سنة النشر: 2018
مصطلحات موضوعية: Query language, Big data analytics,Data modeling,MapReduce, [INFO]Computer Science [cs]
الوصف: International audience ; We present a high level query language, called HIFUN, for defining analytic queries over big datasets, independently of how these queries are evaluated. An analytic query in HIFUN is defined to be a well-formed expression of a functional algebra that we define in the paper. The operations of this algebra combine functions to create HIFUN queries in much the same way as the operations of the relational algebra combine relations to create algebraic queries. The contributions of this paper are: (a) the definition of a formal framework in which to study analytic queries in the abstract; (b) the encoding of a HIFUN query either as a MapReduce job or as an SQL group-by query; and (c) the definition of a formal method for rewriting HIFUN queries and, as a case study, its application to the rewriting of MapReduce jobs and of SQL group-by queries. We emphasize that, although theoretical in nature, our work uses only basic and well known mathematical concepts, namely functions and their basic operations.
نوع الوثيقة: article in journal/newspaper
اللغة: English
Relation: hal-04467615; https://hal.science/hal-04467615
DOI: 10.1007/s10844-018-0495-6
الاتاحة: https://hal.science/hal-04467615
https://doi.org/10.1007/s10844-018-0495-6
Rights: http://hal.archives-ouvertes.fr/licences/copyright/
رقم الانضمام: edsbas.13B11015
قاعدة البيانات: BASE
الوصف
DOI:10.1007/s10844-018-0495-6