Proceedings of the 2015 ACM SIGMOD on PhD Symposium最新文献

筛选
英文 中文
Provenance-Driven Data Curation Workflow Analysis 来源驱动的数据管理工作流分析
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744691
Tianhong Song
{"title":"Provenance-Driven Data Curation Workflow Analysis","authors":"Tianhong Song","doi":"10.1145/2744680.2744691","DOIUrl":"https://doi.org/10.1145/2744680.2744691","url":null,"abstract":"Manually designed workflows can be error-prone and inefficient. Workflow provenance contains fine-grained data processing information that can be used to detect workflow design problems. In this paper, we propose a provenance-driven workflow analysis framework that exploits both prospective and retrospective provenance. We show how provenance information can help the user gain a deeper understanding of a workflow and provide the user with insights into how to improve workflow design.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114549179","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}
引用次数: 1
Generating Actionable Knowledge from Big Data 从大数据中生成可操作的知识
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744687
X. Fang
{"title":"Generating Actionable Knowledge from Big Data","authors":"X. Fang","doi":"10.1145/2744680.2744687","DOIUrl":"https://doi.org/10.1145/2744680.2744687","url":null,"abstract":"The last few years have seen a rapid increase of sheer amount of data produced and communicated over the Internet and the Web. While it is widely believed that the availability of such ``Big Data'' holds the potential to revolutionize many aspects of our modern society (e.g., intelligent transportation, environmental monitoring, and energy saving), many challenges need to be addressed before this potential can be realized. This PhD project focuses on one critical challenge, namely extracting actionable knowledge from Big Data. Tremendous efforts have been contributed on mining large-scale data on the Web and constructing comprehensive knowledge bases (KBs). However, existing knowledge extraction systems retrieve data from limited types of Web sources. In addition, data fusion approaches consider very little of the noises produced by those knowledge extraction systems. Consequently, the constructed KBs are far from being comprehensive and accurate. In this paper, we present our initial design of a framework for extracting machine-readable data with high precision and recall from four types of data sources, namely Web texts, Document Object Model (DOM) trees, existing KBs, and query stream. Confidence scores are attached to the resulting knowledge, which can be used to further improve the knowledge fusion results.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"305 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126414473","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}
引用次数: 3
Session details: Uncertainty, Provenance, and Heterogeneity 会话细节:不确定性、来源和异质性
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/3260952
P. Barceló
{"title":"Session details: Uncertainty, Provenance, and Heterogeneity","authors":"P. Barceló","doi":"10.1145/3260952","DOIUrl":"https://doi.org/10.1145/3260952","url":null,"abstract":"","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133458941","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
The Relational Way To Dam The Flood Of Genome Data 以关联方式应对基因组数据洪流
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744692
Sebastian Dorok
{"title":"The Relational Way To Dam The Flood Of Genome Data","authors":"Sebastian Dorok","doi":"10.1145/2744680.2744692","DOIUrl":"https://doi.org/10.1145/2744680.2744692","url":null,"abstract":"Mutations in genomes can indicate a predisposition for diseases such as cancer or cardiovascular disorder. Genome analysis is an established procedure to determine mutations and deduce their impact on living organisms. The first step in genome analysis is DNA sequencing that makes the biochemically stored hereditary information in DNA digitally readable. The cost and time to sequence a whole genome decreases rapidly and leads to an increase of available raw genome data that must be stored and integrated to be analyzed. Damming this flood of genome data requires efficient and effective analysis as well as data management solutions. State-of-the-art in genome analysis are flat-file-based storage and analysis solutions. Consequently, every analysis application is responsible to manage data on its own, which leads to implementation and process overhead. Database systems have already shown their ability to reduce data management overhead for analysis applications in various domains. However, current approaches using relational database systems for genome-data management lack scalable performance on increasing amounts of genome data. In this thesis, we investigate the capabilities of relational main-memory database systems to store and query genome data efficiently, while enabling flexible data access.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131108914","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}
引用次数: 1
Session details: Mining and Analytics 会话详细信息:挖掘和分析
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/3260950
Heng Tao Shen
{"title":"Session details: Mining and Analytics","authors":"Heng Tao Shen","doi":"10.1145/3260950","DOIUrl":"https://doi.org/10.1145/3260950","url":null,"abstract":"","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129416561","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
From Good Research to Good Papers: A Personal Journey 从好的研究到好的论文:一个人的旅程
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2757742
T. Milo
{"title":"From Good Research to Good Papers: A Personal Journey","authors":"T. Milo","doi":"10.1145/2744680.2757742","DOIUrl":"https://doi.org/10.1145/2744680.2757742","url":null,"abstract":"BIO Tova Milo received her Ph.D. degree in Computer Science from the Hebrew University, Jerusalem, in 1992. After graduating she worked at the INRIA research institute in Paris and at University of Toronto and returned to Israel in 1995, joining the School of Computer Science at Tel Aviv university, where she is now a full Professor. She is the head of the Database research group and holds the Chair of Information Management. She served as the Head of the Computer Science Department from 2011-2014. Her research focuses on advanced database applications such as data integration, XML and semi-structured information, Data-centered Business Processes and Crowd-sourcing, studying both theoretical and practical aspects. Tova served as the Program Chair of several international conferences, including PODS, VLDB, ICDT, XSym, and WebDB, and as a member of the VLDB Endowment and the ICDT executive board. She serves as the chair of the PODS Executive Committee and an editor of TODS and the Logical Methods in Computer Science Journal. Tova has received grants from the Israel Science Foundation, the US-Israel Binational Science Foundation, the Israeli and French Ministry of Science and the European Union. She is an ACM Fellow, a member of Academia Europaea, and a recipient of the 2010 ACM PODS Alberto O. Mendelzon Test-of-Time Award and of the prestigious EU ERC Advanced Investigators grant.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129203965","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
Structurally Tractable Uncertain Data 结构上可处理的不确定数据
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744690
Antoine Amarilli
{"title":"Structurally Tractable Uncertain Data","authors":"Antoine Amarilli","doi":"10.1145/2744680.2744690","DOIUrl":"https://doi.org/10.1145/2744680.2744690","url":null,"abstract":"Many data management applications must deal with data which is uncertain, incomplete, or noisy. However, on existing uncertain data representations, we cannot tractably perform the important query evaluation tasks of determining query possibility, certainty, or probability: these problems are hard on arbitrary uncertain input instances. We thus ask whether we could restrict the structure of uncertain data so as to guarantee the tractability of exact query evaluation. We present our tractability results for tree and tree-like uncertain data, and a vision for probabilistic rule reasoning. We also study uncertainty about order, proposing a suitable representation, and study uncertain data conditioned by additional observations.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116988489","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}
引用次数: 1
Recommending Tours and Places-of-Interest based on User Interests from Geo-tagged Photos 根据用户对地理标记照片的兴趣推荐旅游和名胜
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744693
Kwan Hui Lim
{"title":"Recommending Tours and Places-of-Interest based on User Interests from Geo-tagged Photos","authors":"Kwan Hui Lim","doi":"10.1145/2744680.2744693","DOIUrl":"https://doi.org/10.1145/2744680.2744693","url":null,"abstract":"Photo sharing sites like Flickr and Instagram have grown increasingly popular in recent years, resulting in a large amount of uploaded photos. In addition, these photos contain useful meta-data such as the taken time and geo-location. Using such geo-tagged photos and Wikipedia, we propose an approach for recommending tours based on user interests from his/her visit history. We evaluate our proposed approach on a Flickr dataset comprising three cities and find that our approach is able to recommend tours that are more popular and comprise more places/points-of-interest, compared to various baselines. More importantly, we find that our recommended tours reflect the ground truth of real-life tours taken by users, based on measures of recall, precision and F1-score.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"152 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123736097","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}
引用次数: 60
Towards Window Analytics over Large-scale Graphs 面向大规模图的窗口分析
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744689
Qi Fan, K. Tan
{"title":"Towards Window Analytics over Large-scale Graphs","authors":"Qi Fan, K. Tan","doi":"10.1145/2744680.2744689","DOIUrl":"https://doi.org/10.1145/2744680.2744689","url":null,"abstract":"In relational DBMS, window functions have been widely used to facilitate data analytics. Surprisingly, while similar concepts have been employed for graph analytics, there has been no explicit notions of graph window analytic functions. In this paper, we formally introduce window queries for graph analytics. In such queries, for each vertex, the analysis is performed on a window of vertices defined based on the graph structure. In particular, we identify three instantiations, namely the unified window, the k-hop window and the topological window. We focus on processing the latter two window queries and develop two novel indices, Dense Block index (DBIndex) and Inheritance index (I-Index), to facilitate efficient processing of these two types of windows respectively.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"301 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122760272","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}
引用次数: 1
Adaptive Reprogramming for Databases on Heterogeneous Processors 异构处理器上数据库的自适应重编程
Proceedings of the 2015 ACM SIGMOD on PhD Symposium Pub Date : 2015-05-31 DOI: 10.1145/2744680.2744685
David Broneske
{"title":"Adaptive Reprogramming for Databases on Heterogeneous Processors","authors":"David Broneske","doi":"10.1145/2744680.2744685","DOIUrl":"https://doi.org/10.1145/2744680.2744685","url":null,"abstract":"It is clear by now that modern processing hardware gets increasingly heterogeneous, which forces data processing algorithms to care about the underlying hardware. However, current approaches for implementing data intensive operators (e.g., in database systems) either cause enormous programming effort for tuning one algorithm to several processors (the hardware-sensitive way), or do not fully exploit possible performance possibilities because of an abstract operator description (the hardware-oblivious way). In this thesis, we propose an algorithm optimizer, which automatically tunes a hardware-oblivious operator description to the underlying hardware. This way, the DBMS can rewrite its operator code until it runs optimally on the given hardware.","PeriodicalId":327720,"journal":{"name":"Proceedings of the 2015 ACM SIGMOD on PhD Symposium","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131568629","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
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学术官方微信
小红书