Elena Baralis, T. Cerquitelli, S. Chiusano, Alberto Grand
{"title":"P-Mine: Parallel itemset mining on large datasets","authors":"Elena Baralis, T. Cerquitelli, S. Chiusano, Alberto Grand","doi":"10.1109/ICDEW.2013.6547461","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547461","url":null,"abstract":"Itemset mining is a well-known exploratory technique used to discover interesting correlations hidden in a data collection. Since ever increasing amounts of data are being collected and stored (e.g., business transactions, medical and biological data, context-aware applications), scalable and efficient approaches are needed to analyzing these large data collections. This paper proposes a parallel disk-based approach to efficiently supporting frequent itemset mining on a multi-core processor. Our parallel strategy is presented in the context of the VLDB-Mine persistent data structure. Different techniques have been proposed to optimize both data- and compute-intensive aspects of the mining algorithm. Preliminary experiments, performed on both real and synthetic datasets, show promising results in improving the efficiency and scalability of the mining activity on large datasets.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131695336","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}
S. Vimercati, S. Foresti, S. Jajodia, S. Paraboschi, P. Samarati
{"title":"On information leakage by indexes over data fragments","authors":"S. Vimercati, S. Foresti, S. Jajodia, S. Paraboschi, P. Samarati","doi":"10.1109/ICDEW.2013.6547434","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547434","url":null,"abstract":"Data fragmentation has recently emerged as a complementary approach to encryption for protecting confidentiality of sensitive associations when storing data at external parties. In this paper, we discuss how the use of indexes, typically associated with the encrypted portion of the data, while desirable for providing effectiveness and efficiency in query execution, can - combined with fragmentation - cause potential leakage of confidential (encrypted or fragmented) information. We illustrate how the exposure to leakage varies depending on the kind of indexes. Such observations can result useful for the design of approaches assessing information exposure and for the definition of safe (free from inferences) indexes in fragmented data.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128427235","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}
{"title":"Performance optimization for distributed intra-node-parallel streaming systems","authors":"Matthias Sax, M. Castellanos, Qiming Chen, M. Hsu","doi":"10.1109/ICDEW.2013.6547428","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547428","url":null,"abstract":"The performance of intra-node parallel dataflow programs in the context of streaming systems depends mainly on two parameters: the degree of parallelism for each node of the dataflow program as well as the batching size for each node. In the state-of-the-art systems the user has to specify those values manually. Manual tuning of both parameters is necessary in order to get good performance. However, this process is difficult and time consuming-even for experts. In this paper we introduce and optimization algorithm that optimizes both parameters automatically. We define a novel cost model for intra-node parallel dataflow programs with user-defined functions. Furthermore, we introduce different batching schemes to reduce the number of output buffers, i. e., main memory consumption. We implemented our approach on top of the open source system Storm and ran experiments with different workloads. Our results show a throughput improvement of more than one order of magnitude while the optimization time is less than a second.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126888058","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}
{"title":"Automatic schema design for co-clustered tables","authors":"S. Baumann, P. Boncz, K. Sattler","doi":"10.1109/ICDEW.2013.6547427","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547427","url":null,"abstract":"Schema design of analytical workloads provides opportunities to index, cluster, partition and/or materialize. With these opportunities also the complexity of finding the right setup rises. In this paper we present an automatic schema design approach for a table co-clustering scheme called Bitwise Dimensional Co-Clustering, aimed at schemas with a moderate amount dimensions, but not limited to typical star and snowflake schemas. The goal is to design one primary schema and keep the knobs to turn to a minimum while providing a robust schema for a wide range of queries. In our approach a clustered schema is derived by trying to apply dimensions throughout the whole schema and co-cluster as many tables as possible according to at least one common dimension. Our approach is based on the assumption that initially foreign key relationships and a set of dimensions are defined based on classic DDL.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132423776","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}
Jennie Duggan, Yun Chi, Hakan Hacıgümüş, Shenghuo Zhu, U. Çetintemel
{"title":"Packing light: Portable workload performance prediction for the cloud","authors":"Jennie Duggan, Yun Chi, Hakan Hacıgümüş, Shenghuo Zhu, U. Çetintemel","doi":"10.1109/ICDEW.2013.6547460","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547460","url":null,"abstract":"We introduce a new learning-based solution for portable database workload performance prediction. The current state of the art addresses performance prediction for individual, static hardware configurations and thus cannot generalize to new platforms without additional training. In this work, we focus on analytical databases that might be deployed on different hardware configurations, possibly offered by various Infrastructure-as-a-Service (IaaS) providers in the cloud. Enabling workload performance predictions that can be ported across hardware configurations and IaaS offerings could significantly help cloud users with their service-purchase decisions and cloud providers with their provisioning decisions. Our solution is based on collaborative filtering modeling and prediction. We applied it to lightweight workload fingerprints that model the characteristics and behavior of concurrent query workloads for carefully selected, abstract hardware configurations. Our preliminary results are derived from experiments with TPC-H and TPC-DS benchmarks on the Amazon and Rackspace clouds. They demonstrate that our techniques can predict analytical workload throughput values for diverse hardware platforms with low training overhead and within approximately 30% of the correct figure.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130142249","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}
F. Burstein, Daswin De Silva, H. Jelinek, A. Stranieri
{"title":"Multivariate Data-Driven Decision Guidance for clinical scientists","authors":"F. Burstein, Daswin De Silva, H. Jelinek, A. Stranieri","doi":"10.1109/ICDEW.2013.6547449","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547449","url":null,"abstract":"Clinical decision-support is gaining widespread attention as medical institutions and governing bodies turn towards utilising better information management for effective and efficient healthcare delivery and quality assured outcomes. A mass of data across all stages, from disease diagnosis to palliative care, is further indication of the opportunities and challenges created for effective data management, analysis, prediction and optimization techniques as parts of knowledge management in clinical environments. A Data-driven Decision Guidance Management System (DD-DGMS) architecture can encompass solutions into a single closed-loop integrated platform to empower clinical scientists to seamlessly explore a multivariate data space in search of novel patterns and correlations to inform their research and practice. The paper describes the components of such an architecture, which includes a robust data warehouse as an infrastructure for comprehensive clinical knowledge management. The proposed DD-DGMS architecture incorporates the dynamic dimensional data model as its elemental core. Given the heterogeneous nature of clinical contexts and corresponding data, the dimensional data model presents itself as an adaptive model that facilitates knowledge discovery, distribution and application, which is essential for clinical decision support. The paper reports on a trial of the DD-DGMS system prototype conducted on diabetes screening data which further establishes the relevance of the proposed architecture to a clinical context.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127387312","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}
{"title":"Strong location privacy: A case study on shortest path queries","authors":"K. Mouratidis","doi":"10.1109/ICDEW.2013.6547441","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547441","url":null,"abstract":"The last few years have witnessed an increasing availability of location-based services (LBSs). Although particularly useful, such services raise serious privacy concerns. For example, exposing to a (potentially untrusted) LBS the client's position may reveal personal information, such as social habits, health condition, shopping preferences, lifestyle choices, etc. There is a large body of work on protecting the location privacy of the clients. In this paper, we focus on shortest path queries, describe a framework based on private information retrieval (PIR), and conclude with open questions about the practicality of PIR and other location privacy approaches.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123609264","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}
Yang Li, David Chiu, Changbin Liu, L. T. Phan, Tanveer Gill, Sanchit Aggarwal, Zhuoyao Zhang, B. T. Loo, D. Maier, B. McManus
{"title":"Towards dynamic pricing-based collaborative optimizations for green data centers","authors":"Yang Li, David Chiu, Changbin Liu, L. T. Phan, Tanveer Gill, Sanchit Aggarwal, Zhuoyao Zhang, B. T. Loo, D. Maier, B. McManus","doi":"10.1109/ICDEW.2013.6547462","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547462","url":null,"abstract":"Increased demand for cloud computing services has ushered power management schemes into the frontlines of data center research. Meanwhile, market penetration of intermittent renewable energy sources (e.g., wind and solar) is on the rise. While clean and abundant, their intermittency is troubling for utility companies, requiring power balancing reserves to be deployed at anytime to precisely match consumer demand with energy availability. However, a transformative redesign of our power grid is looming, calling for the use of dynamic energy pricing to resolve this issue by possibly shaping demand. Data centers, being significant consumers with the ability to adjust power utilization in real-time (e.g., by migrating its jobs to and from other locations), are ideal candidates to participate in dynamic pricing markets. We propose a collaborative cost optimization framework by coupling utilities with data centers via dynamic pricing. We develop models describing the information exchange framework for utilities and data centers and employ a distributed constraint optimization solver, Cologne, to negotiate a mutually optimal price. An evaluation of our system has been performed using real intermittent-energy-generation trace data. Modeling the dynamic price over this trace, we show that our technique could reduce a participating data center's costs by 75%. On the side of utilities, we further show that consumer power demand can be shaped to reveal a 17% improvement on average.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116038689","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}
Jin Chen, G. Soundararajan, Saeed Ghanbari, C. Amza
{"title":"Model ensemble tools for self-management in data centers","authors":"Jin Chen, G. Soundararajan, Saeed Ghanbari, C. Amza","doi":"10.1109/ICDEW.2013.6547424","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547424","url":null,"abstract":"We introduce Ensemble, a runtime framework and associated tools for building query latency models on-the-fly. These dynamic performance models can be used to support complex, highly dimensional resource allocation, and/or what-if performance inquiry in modern database environments, such as data centers and Clouds. Ensemble combines simple, partially specified, lower-dimensionality models to provide good initial approximations for higher dimensionality, end-to-end query latency models. We perform an experimental evaluation on industry-standard applications running on a multi-tier dynamic content server. We show that the Ensemble on-the-fly modeling framework provides accurate, fast and flexible performance modelling by using partial, lower dimensionality models to approximate end-to-end query latency models.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114297063","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}
K. Gomes, D. Cline, D. Edgington, M. Godin, T. Maughan, M. McCann, T. O'Reilly, F. Bahr, F. Chavez, M. Messié, J. Das, K. Rajan
{"title":"ODSS: A decision support system for ocean exploration","authors":"K. Gomes, D. Cline, D. Edgington, M. Godin, T. Maughan, M. McCann, T. O'Reilly, F. Bahr, F. Chavez, M. Messié, J. Das, K. Rajan","doi":"10.1109/ICDEW.2013.6547450","DOIUrl":"https://doi.org/10.1109/ICDEW.2013.6547450","url":null,"abstract":"We have designed, built, tested and fielded a decision support system which provides a platform for situational awareness, planning, observation, archiving and data analysis. While still in development, our inter-disciplinary team of computer scientists, engineers, biologists and oceanographers has made extensive use of our system in at-sea experiments since 2010. The novelty of our work lies in the targeted domain, its evolving functionalities that closely tracks how ocean scientists are seeing the evolution of their own work practice, and its actual use by engineers, scientists and marine operations personnel. We describe the architectural elements and lessons learned over the more than two years use of the system.","PeriodicalId":358989,"journal":{"name":"2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133449260","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}