SIGMOD Rec.Pub Date : 2017-05-11DOI: 10.1145/3092931.3092940
M. Winslett, V. Braganholo
{"title":"Stratos Idreos Speaks Out on Database Craking","authors":"M. Winslett, V. Braganholo","doi":"10.1145/3092931.3092940","DOIUrl":"https://doi.org/10.1145/3092931.3092940","url":null,"abstract":"Welcome to ACM SIGMOD Record’s series of interviews with distinguished members of the database community. I’m Marianne Winslett, and today we are in Phoenix, site of the 2012 SIGMOD and PODS conference. I have here with me Stratos Idreos, who is the 2011 recipient of the SIGMOD Jim Gray Dissertation Award for his thesis entitled Database Cracking: Towards Auto-tuning Database Kernels. Stratos's advisors were Stefan Manegold and Martin Kersten, and his PhD is from the University of Amsterdam. Stratos is currently a tenure-track researcher at the Dutch National Research Institute for Mathematics and Computer Science (CWI). So, Stratos, welcome!","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"29 1","pages":"46-48"},"PeriodicalIF":0.0,"publicationDate":"2017-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76906394","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}
SIGMOD Rec.Pub Date : 2017-05-11DOI: 10.1145/3092931.3092933
S. Abiteboul, M. Arenas, P. Barceló, Meghyn Bienvenu, Diego Calvanese, C. David, R. Hull, E. Hüllermeier, B. Kimelfeld, L. Libkin, W. Martens, T. Milo, Filip Murlak, F. Neven, Magdalena Ortiz, T. Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, V. Vianu, K. Yi
{"title":"Research Directions for Principles of Data Management (Abridged)","authors":"S. Abiteboul, M. Arenas, P. Barceló, Meghyn Bienvenu, Diego Calvanese, C. David, R. Hull, E. Hüllermeier, B. Kimelfeld, L. Libkin, W. Martens, T. Milo, Filip Murlak, F. Neven, Magdalena Ortiz, T. Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, V. Vianu, K. Yi","doi":"10.1145/3092931.3092933","DOIUrl":"https://doi.org/10.1145/3092931.3092933","url":null,"abstract":"In April 2016, a community of researchers working in the area of Principles of Data Management (PDM) joined in a workshop at the Dagstuhl Castle in Germany. The workshop was organized jointly by the Executive Committee of the ACM Symposium on Principles of Database Systems (PODS) and the Council of the International Conference on Database Theory (ICDT). The mission of the workshop was to identify and explore some of the most important research directions that have high relevance to society and to Computer Science today, and where the PDM community has the potential to make significant contributions. This article presents a summary of the report created by the workshop [4]. That report describes the family of research directions that the workshop focused on from three perspectives: potential practical relevance, results already obtained, and research questions that appear surmountable in the short and medium term. The report organizes the identified research challenges for PDM around seven core themes, namely Managing Data at Scale, Multi-model Data, Uncertain Information, Knowledge-enriched Data, Data Management and Machine Learning, Process and Data, and Ethics and Data Management. Since new challenges in PDM arise all the time, we note that this list of themes is not intended to be exclusive.","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"1 1","pages":"5-17"},"PeriodicalIF":0.0,"publicationDate":"2017-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88221488","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}
SIGMOD Rec.Pub Date : 2017-05-11DOI: 10.1145/3092931.3092939
M. Winslett, V. Braganholo
{"title":"Rick Hull Speaks Out on Asking the New Question","authors":"M. Winslett, V. Braganholo","doi":"10.1145/3092931.3092939","DOIUrl":"https://doi.org/10.1145/3092931.3092939","url":null,"abstract":"Welcome to ACM SIGMOD Record’s series of interviews with distinguished members of the database community. I’m Marianne Winslett, and today we are in Snowbird, Utah, USA, site of the 2014 SIGMOD and PODS conference. I have here with me Rick Hull, who is a researcher at IBM. Before that, he was a professor at the University of Southern California for many years. He also managed a research group at Bell Labs, where he was a Bell Labs Fellow. Rick is an ACM Fellow and a coauthor of the classic database theory book Foundations of Databases. His Ph.D. is from Berkeley. So, Rick, welcome!","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"4 1","pages":"40-45"},"PeriodicalIF":0.0,"publicationDate":"2017-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87032386","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}
SIGMOD Rec.Pub Date : 2017-04-19DOI: 10.1145/3186549.3186553
E. Pitoura, Panayiotis Tsaparas, G. Flouris, I. Fundulaki, P. Papadakos, S. Abiteboul, G. Weikum
{"title":"On Measuring Bias in Online Information","authors":"E. Pitoura, Panayiotis Tsaparas, G. Flouris, I. Fundulaki, P. Papadakos, S. Abiteboul, G. Weikum","doi":"10.1145/3186549.3186553","DOIUrl":"https://doi.org/10.1145/3186549.3186553","url":null,"abstract":"Bias in online information has recently become a pressing issue, with search engines, social networks and recommendation services being accused of exhibiting some form of bias. In this vision paper, we make the case for a systematic approach towards measuring bias. To this end, we discuss formal measures for quantifying the various types of bias, we outline the system components necessary for realizing them, and we highlight the related research challenges and open problems.","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"35 1","pages":"16-21"},"PeriodicalIF":0.0,"publicationDate":"2017-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85254619","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}
SIGMOD Rec.Pub Date : 2017-01-01DOI: 10.1145/3186549.3186561
F. Afrati, J. Hidders, Paraschos Koutris, J. Sroka, J. Ullman
{"title":"Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17)","authors":"F. Afrati, J. Hidders, Paraschos Koutris, J. Sroka, J. Ullman","doi":"10.1145/3186549.3186561","DOIUrl":"https://doi.org/10.1145/3186549.3186561","url":null,"abstract":"This report summarizes the presentations and discussions of the fourth workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR '17). The BeyondMR workshop was held in conjunction with the 2017 SIGMOD/PODS conference in Chicago, Illinois, USA on Friday May 19, 2017. The goal of the workshop was to bring together researchers and practitioners to explore algorithms, computational models, languages and interfaces for systems that provide large-scale parallelization and fault tolerance. These include specialized programming and data-management systems based on MapReduce and extensions thereof, graph processing systems and data-intensive workflow systems. The program featured two well-attended invited talks, the first on current and future development in big data processing by Matei Zaharia from Databricks and the University of Stanford, and the second on computational models for the analysis and development of big data processing algorithms by Ke Yi from the Hong Kong University of Science and Technology.","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"98 1","pages":"44-48"},"PeriodicalIF":0.0,"publicationDate":"2017-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79254731","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}
SIGMOD Rec.Pub Date : 2016-12-06DOI: 10.1145/3022860.3022862
E. Saleh, Ahmad AlSa'deh, A. Kayed, C. Meinel
{"title":"Processing Over Encrypted Data: Between Theory and Practice","authors":"E. Saleh, Ahmad AlSa'deh, A. Kayed, C. Meinel","doi":"10.1145/3022860.3022862","DOIUrl":"https://doi.org/10.1145/3022860.3022862","url":null,"abstract":"Data encryption is a common approach to protect the confidentiality of users' data. However, when computation is required, the data must be decrypted before processing. The decryption-for-processing approach causes critical threats. For instance, a compromised server may lead to the leakage of data or cryptographic keys. On the other hand, data owners are concerned since the data is beyond their control. Thus, they look for mechanisms to achieve strong data protection. Accordingly, alternatives for protecting data become essential. Consequently, the trend of processing over encrypted data starts to arise along with a rapidly growing literature. This paper surveys applications, tools, building blocks, and approaches that can be used to directly process encrypted data (i.e., without decrypting it). The purpose of this survey is to provide an overview of existing systems and approaches that can be used to process encrypted data, discuss commercial usage of such systems, and to analyze the current developments in this area","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"956 1","pages":"5-16"},"PeriodicalIF":0.0,"publicationDate":"2016-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77586322","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}
SIGMOD Rec.Pub Date : 2016-12-06DOI: 10.1145/3022860.3022863
T. Le, T. Ling
{"title":"Survey on Keyword Search over XML Documents","authors":"T. Le, T. Ling","doi":"10.1145/3022860.3022863","DOIUrl":"https://doi.org/10.1145/3022860.3022863","url":null,"abstract":"Since XML has become a standard for information exchange over the Internet, more and more data are represented as XML. XML keyword search has been attracted a lot of interests because it provides a simple and user-friendly interface to query XML documents. This paper provides a survey on keyword search over XML document. We mainly focus on the topics of defining semantics for XML keyword search and the corresponding algorithms to find answers based on these semantics. We classify existing works for XML keyword search into three main types, which are tree-based approaches, graph-based approaches and semantics-based approaches. For each type of approaches, we further classify works into sub-classes and especially we summarize, make comparison and point out the relationships among sub-classes. In addition, for each type of approach, we point out the common problems they suffer","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"33 1","pages":"17-28"},"PeriodicalIF":0.0,"publicationDate":"2016-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82504600","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}
SIGMOD Rec.Pub Date : 2016-12-06DOI: 10.1145/3022860.3022865
M. Winslett, V. Braganholo
{"title":"Carlo Zaniolo Speaks Out on his Passion for Relational Databases and Logic","authors":"M. Winslett, V. Braganholo","doi":"10.1145/3022860.3022865","DOIUrl":"https://doi.org/10.1145/3022860.3022865","url":null,"abstract":"Welcome to ACM SIGMOD Record’s series of interviews with distinguished members of the database community. I’m Marianne Winslett, and today we are in Phoenix, site of the 2012 SIGMOD and PODS conference. I have here with me Carlo Zaniolo, who is the N.E. Friedmann Professor in Knowledge Science at UCLA. Before that, Carlo was a researcher at Bell Labs and MCC. His PhD is from UCLA. So, Carlo, welcome!","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"9 1","pages":"29-34"},"PeriodicalIF":0.0,"publicationDate":"2016-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89891070","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}
SIGMOD Rec.Pub Date : 2016-12-01DOI: 10.1145/3092931.3092937
Manasi Vartak, Silu Huang, Tarique Siddiqui, S. Madden, Aditya G. Parameswaran
{"title":"Towards Visualization Recommendation Systems","authors":"Manasi Vartak, Silu Huang, Tarique Siddiqui, S. Madden, Aditya G. Parameswaran","doi":"10.1145/3092931.3092937","DOIUrl":"https://doi.org/10.1145/3092931.3092937","url":null,"abstract":"Data visualization is often used as the first step while performing a variety of analytical tasks. With the advent of large, high-dimensional datasets and significant interest in data science, there is a need for tools that can support rapid visual analysis. In this paper we describe our vision for a new class of visualization systems, namely visualization recommendation systems, that can automatically identify and interactively recommend visualizations relevant to an analytical task. We detail the key requirements and design considerations for a visualization recommendation system. We also identify a number of challenges in realizing this vision and describe some approaches to address them.","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"111 1","pages":"34-39"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81296536","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}
SIGMOD Rec.Pub Date : 2016-09-28DOI: 10.1145/3003665.3003678
Felix Naumann, Ralf Krestel
{"title":"The Information Systems Group at HPI","authors":"Felix Naumann, Ralf Krestel","doi":"10.1145/3003665.3003678","DOIUrl":"https://doi.org/10.1145/3003665.3003678","url":null,"abstract":"The Hasso Plattner Institute (HPI) is a private computer science institute funded by the eponymous SAP co-founder. It is affiliated with the University of Potsdam in Germany and is dedicated to research and teaching, awarding B.Sc., M.Sc., and Ph.D. degrees.\u0000 The Information Systems group was founded in 2006, currently has around ten Ph.D. students and about 15 masters students actively involved in our research activities. Our initial and still ongoing research focus has been the area of data cleansing and duplicate detection. More recently we have become active in the area of text mining to extract structured information from text, and even more recently in data profiling, i.e., the task of discovering various metadata and dependencies from a data instance.","PeriodicalId":21740,"journal":{"name":"SIGMOD Rec.","volume":"43 1","pages":"63-68"},"PeriodicalIF":0.0,"publicationDate":"2016-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85065168","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}