Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP最新文献

筛选
英文 中文
SpotADAPT: Spot-Aware (re-)Deployment of Analytical Processing Tasks on Amazon EC2 SpotADAPT: Spot-Aware(重新)部署在Amazon EC2上的分析处理任务
Dalia Kaulakiene, Christian Thomsen, T. Pedersen, U. Çetintemel, Tim Kraska
{"title":"SpotADAPT: Spot-Aware (re-)Deployment of Analytical Processing Tasks on Amazon EC2","authors":"Dalia Kaulakiene, Christian Thomsen, T. Pedersen, U. Çetintemel, Tim Kraska","doi":"10.1145/2811222.2811227","DOIUrl":"https://doi.org/10.1145/2811222.2811227","url":null,"abstract":"Having constantly increasing amounts of data, the analysis of it is often entrusted for a MapReduce framework. The execution of an analytical workload can be cheapened by adopting cloud computing resources, and in particular by using spot instances (cheap, fluctuating price instances) offered by Amazon Web Services (AWS). The users aiming for the spot market are presented with many instance types placed in multiple datacenters in the world, and thus it is difficult to choose the optimal deployment. In this paper, we propose the framework SpotADAPT (Spot-Aware (re-)Deployment of Analytical Processing Tasks) which is designed to help users by first, estimating the workload execution time on different AWS instance types, and, second, proposing the deployment (i.e., specific availability zone, instance type, pricing model) aligned with user-provided optimization goals (fastest or cheapest execution within boundaries). Moreover, during the execution of the workload, SpotADAPT suggests a redeployment if the current spot instance gets terminated by Amazon or a better deployment becomes possible due to fluctuations of the spot prices. The approach is evaluated using the actual execution times of typical analytical workloads and real spot price traces. SpotADAPT's suggested deployments are comparable to the theoretically optimal ones, and in particular, it shows good cost benefits for the budget optimization - on average SpotADAPT is at most 0.3% more expensive than the theoretically optimal deployments.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114808193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
S3J: A Parallel Semi-Stream Similarity Join S3J:一种并行的半流相似连接
Hao Gao, M. Naeem, C. Lutteroth, Gerald Weber
{"title":"S3J: A Parallel Semi-Stream Similarity Join","authors":"Hao Gao, M. Naeem, C. Lutteroth, Gerald Weber","doi":"10.1145/2811222.2811226","DOIUrl":"https://doi.org/10.1145/2811222.2811226","url":null,"abstract":"Semi-stream join algorithms join a continuous stream with a large disk-based relation. While there are efficient semi-stream equijoins for exact matches in the joined data, there are currently no semi-stream similarity joins for approximate matches. The existing similarity join algorithms work either offline (on datasets that are fully known) or on several streams (using a join window), and are less suitable for applications where continuous, immediate and complete similarity join results are required. To address this gap we propose S3J, the first semi-stream similarity join algorithm. To utilize disk and CPU optimally, S3J combines a disk-intensive queue-based semi-stream join approach with a CPU-intensive similarity matching algorithm. The similarity matching algorithm is based on tries to minimize the memory footprint. Moreover, it supports parallel execution to utilize modern multicore CPUs. We provide a cost model for S3J and evaluate its performance empirically.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127534372","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Eco-DMW: Eco-Design Methodology for Data warehouses Eco-DMW:数据仓库的生态设计方法论
Amine Roukh, Ladjel Bellatreche, Ahcène Boukorca, Selma Bouarar
{"title":"Eco-DMW: Eco-Design Methodology for Data warehouses","authors":"Amine Roukh, Ladjel Bellatreche, Ahcène Boukorca, Selma Bouarar","doi":"10.1145/2811222.2811230","DOIUrl":"https://doi.org/10.1145/2811222.2811230","url":null,"abstract":"In the Big Data Era, the management of energy consumption by servers and data centers has become a challenging issue for companies, institutions, and countries. In data-centric applications, DBMS are one of the major energy consumers when executing complex queries involving very large databases. Some research has been devoted to this issue, covering both the hardware and software dimensions. Regarding software, several proposals have been outlined, focusing either on analytical cost models to predict energy when executing queries or techniques to save energy. To this date, no research has taken account of energy at the physical design level, a crucial phase in database design. In this paper, we propose a methodology, called Eco-DMW, that integrates the energy dimension into the physical design. To show this integration, we study the case of materialized views, a redundant optimization structure. We first show the place that energy takes throughout this stage of design. A multi-objective formalization of the problem of materialized view selection is given. A genetic algorithm is developed to solve the problem. Intensive experiments are conducted using a mathematical cost model and a real measurement tool dedicated to computing energy. Results show the interest of this proposal to save energy and optimize queries in the presence of the selected materialized views.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117232607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP ACM第十八届数据仓库和OLAP国际研讨会论文集
I. Song, Carlos Garcia-Alvarado, C. Ordonez
{"title":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","authors":"I. Song, Carlos Garcia-Alvarado, C. Ordonez","doi":"10.1145/2811222","DOIUrl":"https://doi.org/10.1145/2811222","url":null,"abstract":"The publication date is one day earlier then the EST date to provide the proceedings to attendees in Australian on the first day of the conference \u0000 \u0000It is our great pleasure to welcome you to the 18th ACM International Workshop on Data Warehousing and OLAP -- DOLAP 2015. The DOLAP workshop continues its tradition of being the premier forum where both researchers and practitioners in data warehousing and On-Line Analytical Processing (OLAP) share their findings in theoretical foundations, current methodologies, new trends and practical experiences. The mission of the DOLAP workshop is to identify and explore new directions for future research and development, as well as emerging application domains in the areas of data warehousing and OLAP. In recent years, research in these areas have addressed many topics, ranging from conceptual-level and methodological issues, which help designers to build effective decision-support applications, to physical-level and query processing issues, aiming at increasing the performance of these applications in order to deal with vast amounts of data. However, the successful use of data warehousing and OLAP technologies within organizations brings up new requirements and research opportunities, in particular to cope with non-traditional application domains, such as text, biological, imaging, and spatio-temporal applications. \u0000 \u0000The call for papers attracted 31 submissions, from 19 different countries and 6 continents. After careful review and discussion, the program committee accepted 8 full papers and 4 short papers, for a competitive acceptance rate of 26% for full papers and about 39% overall. In addition, some papers received up to four reviews and a summary of the discussion. The accepted papers cover a wide variety of topics, including conceptual modeling, multidimensional design, query processing, energy consumption optimization, join algorithms, metadata management, ETL. Papers are grouped into four sessions covering data warehouse design, database modeling, query processing, and text processing. This year we also have a peer-reviewed invited paper talk from the DBMS community on Big Data Design for revisiting database design in the context of new big data wave. The author also gives a vision of major challenges.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"2 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126144089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Nearest Neighbour Join with Groups and Predicates 最近邻居连接与组和谓词
F. Cafagna, Michael H. Böhlen, A. Bracher
{"title":"Nearest Neighbour Join with Groups and Predicates","authors":"F. Cafagna, Michael H. Böhlen, A. Bracher","doi":"10.1145/2811222.2811225","DOIUrl":"https://doi.org/10.1145/2811222.2811225","url":null,"abstract":"This paper proposes the nearest neighbor join, r x T [G, Θ] s, with similarity on T, and integrated support for grouping attributes G and selection predicates Θ. The corresponding valuation algorithm, roNNJ, is robust and does not suffer from redundant fetches and index false hits, which are major performance bottlenecks in nearest neighbour joins that do not support grouping attributes and selection predicates. Our solution does not compute redundant fetches since it accesses the fact table only once, and uses the groups of the outer relation to limit the fact table to its relevant portions. We experimentally evaluate our solution using a data warehouse that manages analyses of animal feeds, and the TPC-H.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116320079","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Session details: Database Modeling 会话细节:数据库建模
Carlos Garcia-Alvarado
{"title":"Session details: Database Modeling","authors":"Carlos Garcia-Alvarado","doi":"10.1145/3247585","DOIUrl":"https://doi.org/10.1145/3247585","url":null,"abstract":"","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123962625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Session details: Data Warehouse Design 会话细节:数据仓库设计
A. Abelló
{"title":"Session details: Data Warehouse Design","authors":"A. Abelló","doi":"10.1145/3247584","DOIUrl":"https://doi.org/10.1145/3247584","url":null,"abstract":"","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127019003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towards OLAP Analysis of Multidimensional Tweet Streams 多维推文流的OLAP分析
A. Cuzzocrea, C. D. Maio, G. Fenza, V. Loia, Mimmo Parente
{"title":"Towards OLAP Analysis of Multidimensional Tweet Streams","authors":"A. Cuzzocrea, C. D. Maio, G. Fenza, V. Loia, Mimmo Parente","doi":"10.1145/2811222.2811233","DOIUrl":"https://doi.org/10.1145/2811222.2811233","url":null,"abstract":"Social media and networks are used by millions of people to share with their friends across the world: tastes, opinions, ideas, etc. The volume and the speed at which these data are produced make it a challenging task to discover meaningful patterns in the data. Nevertheless, very interesting business goals could be achieved collecting these data and performing analytics on social media data streams, such as: addressing marketing strategies, targeting advertisements, and so forth. We emphasize that there is a need to investigate and define suitable knowledge mining approaches to go beyond explicitly available metadata by analyzing unstructured data to provide intelligent analytics services. Specifically, in this paper we provide first results on applying OLAP analysis to multidimensional Tweet streams.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127408727","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Session details: Query Processing 会话详细信息:查询处理
A. Cuzzocrea
{"title":"Session details: Query Processing","authors":"A. Cuzzocrea","doi":"10.1145/3247586","DOIUrl":"https://doi.org/10.1145/3247586","url":null,"abstract":"","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"4 15","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120806176","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Supporting Data Integration Tasks with Semi-Automatic Ontology Construction 用半自动本体构建支持数据集成任务
Rizkallah Touma, Oscar Romero, P. Jovanovic
{"title":"Supporting Data Integration Tasks with Semi-Automatic Ontology Construction","authors":"Rizkallah Touma, Oscar Romero, P. Jovanovic","doi":"10.1145/2811222.2811228","DOIUrl":"https://doi.org/10.1145/2811222.2811228","url":null,"abstract":"Data integration aims to facilitate the exploitation of heterogeneous data by providing the user with a unified view of data residing in different sources. Currently, ontologies are commonly used to represent this unified view in terms of a global target schema due to their flexibility and expressiveness. However, most approaches still assume a predefined target schema and focus on generating the mappings between this schema and the sources. In this paper, we propose a solution that supports data integration tasks by employing semi-automatic ontology construction to create a target schema on the fly. To that end, we revisit existing ontology extraction, matching and merging techniques and integrate them into a single end-to-end system. Moreover, we extend the used techniques with the automatic generation of mappings between the extracted ontologies and the underlying data sources. Finally, to demonstrate the usefulness of our solution, we integrate it with an independent data integration system.","PeriodicalId":397992,"journal":{"name":"Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114938577","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书