Databases

Authors and titles for August 2012

[1] arXiv:1208.0055 [pdf, other]

Title: Large-scale continuous subgraph queries on streams

Sutanay Choudhury, Lawrence Holder, George Chin, John Feo

Journal-ref: In Proceedings of the first annual workshop on High performance computing meets databases (HPCDB 2011). ACM, New York, NY, USA, 29-32

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

[2] arXiv:1208.0073 [pdf, other]

Title: A Scalable Algorithm for Maximizing Range Sum in Spatial Databases

Dong-Wan Choi, Chin-Wan Chung, Yufei Tao

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1088-1099 (2012)

Subjects: Databases (cs.DB)

[3] arXiv:1208.0074 [pdf, other]

Title: Spatial Queries with Two kNN Predicates

Ahmed M. Aly, Walid G. Aref, Mourad Ouzzani

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1100-1111 (2012)

Subjects: Databases (cs.DB)

[4] arXiv:1208.0075 [pdf, other]

Title: Optimal Algorithms for Crawling a Hidden Database in the Web

Cheng Sheng, Nan Zhang, Yufei Tao, Xin Jin

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1112-1123 (2012)

Subjects: Databases (cs.DB)

[5] arXiv:1208.0076 [pdf, other]

Title: Diversifying Top-K Results

Lu Qin, Jeffrey Xu Yu, Lijun Chang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1124-1135 (2012)

Subjects: Databases (cs.DB)

[6] arXiv:1208.0077 [pdf, other]

Title: Keyword-aware Optimal Route Search

Xin Cao, Lisi Chen, Gao Cong, Xiaokui Xiao

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1136-1147 (2012)

Subjects: Databases (cs.DB)

[7] arXiv:1208.0078 [pdf, other]

Title: Answering Queries using Views over Probabilistic XML: Complexity and Tractability

Bogdan Cautis, Evgeny Kharlamov

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1148-1159 (2012)

Subjects: Databases (cs.DB)

[8] arXiv:1208.0079 [pdf, other]

Title: Probabilistic Databases with MarkoViews

Abhay Jha, Dan Suciu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1160-1171 (2012)

Subjects: Databases (cs.DB)

[9] arXiv:1208.0080 [pdf, other]

Title: The Complexity of Social Coordination

Konstantinos Mamouras, Sigal Oren, Lior Seeman, Lucja Kot, Johannes Gehrke

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1172-1183 (2012)

Subjects: Databases (cs.DB)

[10] arXiv:1208.0081 [pdf, other]

Title: Efficient Multi-way Theta-Join Processing Using MapReduce

Xiaofei Zhang, Lei Chen, Min Wang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1184-1195 (2012)

Subjects: Databases (cs.DB)

[11] arXiv:1208.0082 [pdf, other]

Title: Stubby: A Transformation-based Optimizer for MapReduce Workflows

Harold Lim, Herodotos Herodotou, Shivnath Babu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1196-1207 (2012)

Subjects: Databases (cs.DB)

[12] arXiv:1208.0083 [pdf, other]

Title: Labeling Workflow Views with Fine-Grained Dependencies

Zhuowei Bao, Susan B. Davidson, Tova Milo

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1208-1219 (2012)

Subjects: Databases (cs.DB)

[13] arXiv:1208.0084 [pdf, other]

Title: Fundamentals of Order Dependencies

Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1220-1231 (2012)

Subjects: Databases (cs.DB)

[14] arXiv:1208.0086 [pdf, other]

Title: Optimization of Analytic Window Functions

Yu Cao, Chee-Yong Chan, Jie Li, Kian-Lee Tan

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1244-1255 (2012)

Subjects: Databases (cs.DB)

[15] arXiv:1208.0087 [pdf, other]

Title: Opening the Black Boxes in Data Flow Optimization

Fabian Hueske, Mathias Peters, Matthias Sax, Astrid Rheinländer, Rico Bergmann, Aljoscha Krettek, Kostas Tzoumas

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1256-1267 (2012)

Subjects: Databases (cs.DB)

[16] arXiv:1208.0088 [pdf, other]

Title: Spinning Fast Iterative Data Flows

Stephan Ewen, Kostas Tzoumas, Moritz Kaufmann, Volker Markl

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1268-1279 (2012)

Subjects: Databases (cs.DB)

[17] arXiv:1208.0089 [pdf, other]

Title: REX: Recursive, Delta-Based Data-Centric Computation

Svilen R. Mihaylov, Zachary G. Ives, Sudipto Guha

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1280-1291 (2012)

Subjects: Databases (cs.DB)

[18] arXiv:1208.0090 [pdf, other]

Title: K-Reach: Who is in Your Small World

James Cheng, Zechao Shang, Hong Cheng, Haixun Wang, Jeffrey Xu Yu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1292-1303 (2012)

Subjects: Databases (cs.DB)

[19] arXiv:1208.0091 [pdf, other]

Title: Performance Guarantees for Distributed Reachability Queries

Wenfei Fan, Xin Wang, Yinghui Wu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1304-1315 (2012)

Subjects: Databases (cs.DB)

[20] arXiv:1208.0092 [pdf, other]

Title: Efficient Indexing and Querying over Syntactically Annotated Trees

Pirooz Chubak, Davood Rafiei

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1316-1327 (2012)

Subjects: Databases (cs.DB)

[21] arXiv:1208.0093 [pdf, other]

Title: PrivBasis: Frequent Itemset Mining with Differential Privacy

Ninghui Li, Wahbeh Qardaji, Dong Su, Jianneng Cao

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1340-1351 (2012)

Subjects: Databases (cs.DB)

[22] arXiv:1208.0094 [pdf, other]

Title: Low-Rank Mechanism: Optimizing Batch Queries under Differential Privacy

Ganzhao Yuan, Zhenjie Zhang, Marianne Winslett, Xiaokui Xiao, Yin Yang, Zhifeng Hao

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1352-1363 (2012)

Subjects: Databases (cs.DB)

[23] arXiv:1208.0163 [pdf, other]

Title: Spatial and Spatio-Temporal Multidimensional Data Modelling: A Survey

Saida Aissi, Mohamed Salah Gouider

Journal-ref: International Journal of Advanced Research in Computer Science and Software (IJARCCE), Volume 1, Issue 1, March 2012

Subjects: Databases (cs.DB)

[24] arXiv:1208.0203 [pdf, other]

Title: Towards the Next Generation of Data Warehouse Personalization System: A Survey and a Comparative Study

Saida Aissi, Mohamed Salah Gouider

Comments: 8 pages

Journal-ref: IJCSI International Journal of Computer Science Issues, Vol 9, Issue 3, No 2, May 2012, pages 561-568

Subjects: Databases (cs.DB)

[25] arXiv:1208.0219 [pdf, other]

Title: Functional Mechanism: Regression Analysis under Differential Privacy

Jun Zhang, Zhenjie Zhang, Xiaokui Xiao, Yin Yang, Marianne Winslett

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1364-1375 (2012)

Subjects: Databases (cs.DB)

[26] arXiv:1208.0220 [pdf, other]

Title: Publishing Microdata with a Robust Privacy Guarantee

Jianneng Cao, Panagiotis Karras

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1388-1399 (2012)

Subjects: Databases (cs.DB)

[27] arXiv:1208.0221 [pdf, other]

Title: Measuring Two-Event Structural Correlations on Graphs

Ziyu Guan, Xifeng Yan, Lance M. Kaplan

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1400-1411 (2012)

Subjects: Databases (cs.DB)

[28] arXiv:1208.0222 [pdf, other]

Title: Ranking Large Temporal Data

Jeffrey Jestes, Jeff M. Phillips, Feifei Li, Mingwang Tang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1412-1423 (2012)

Subjects: Databases (cs.DB)

[29] arXiv:1208.0224 [pdf, other]

Title: Compacting Transactional Data in Hybrid OLTP & OLAP Databases

Florian Funke, Alfons Kemper, Thomas Neumann

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1424-1435 (2012)

Subjects: Databases (cs.DB)

[30] arXiv:1208.0225 [pdf, other]

Title: Processing a Trillion Cells per Mouse Click

Alexander Hall, Olaf Bachmann, Robert Büssow, Silviu Gănceanu, Marc Nunkesser

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1436-1446 (2012)

Subjects: Databases (cs.DB)

[31] arXiv:1208.0227 [pdf, other]

Title: OLTP on Hardware Islands

Danica Porobic, Ippokratis Pandis, Miguel Branco, Pınar Tözün, Anastasia Ailamaki

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1447-1458 (2012)

Subjects: Databases (cs.DB)

[32] arXiv:1208.0270 [pdf, other]

Title: Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores

Stacy Patterson, Aaron J. Elmore, Faisal Nawab, Divyakant Agrawal, Amr El Abbadi

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1459-1470 (2012)

Subjects: Databases (cs.DB)

[33] arXiv:1208.0271 [pdf, other]

Title: Automatic Partitioning of Database Applications

Alvin Cheung, Owen Arden, Samuel Madden, Andrew C. Myers

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1471-1482 (2012)

Subjects: Databases (cs.DB)

[34] arXiv:1208.0273 [pdf, other]

Title: Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services

Caleb Chen Cao, Jieying She, Yongxin Tong, Lei Chen

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1495-1506 (2012)

Subjects: Databases (cs.DB)

[35] arXiv:1208.0274 [pdf, other]

Title: ALAE: Accelerating Local Alignment with Affine Gap Exactly in Biosequence Databases

Xiaochun Yang, Honglei Liu, Bin Wang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1507-1518 (2012)

Subjects: Databases (cs.DB)

[36] arXiv:1208.0275 [pdf, other]

Title: sDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments

K. Selçuk Candan, Rosaria Rossini, Maria Luisa Sapino, Xiaolan Wang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1519-1530 (2012)

Subjects: Databases (cs.DB)

[37] arXiv:1208.0276 [pdf, other]

Title: SCOUT: Prefetching for Latent Feature Following Queries

Farhan Tauheed, Thomas Heinis, Felix Shürmann, Henry Markram, Anastasia Ailamaki

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1531-1542 (2012)

Subjects: Databases (cs.DB)

[38] arXiv:1208.0277 [pdf, other]

Title: Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems

Kaibo Wang, Yin Huai, Rubao Lee, Fusheng Wang, Xiaodong Zhang, Joel H. Saltz

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1543-1554 (2012)

Subjects: Databases (cs.DB)

[39] arXiv:1208.0278 [pdf, other]

Title: Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques

Jiexing Li, Arnd Christian König, Vivek Narasayya, Surajit Chaudhuri

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1555-1566 (2012)

Subjects: Databases (cs.DB)

[40] arXiv:1208.0285 [pdf, other]

Title: Who Tags What? An Analysis Framework

Mahashweta Das, Saravanan Thirumuruganathan, Sihem Amer-Yahia, Gautam Das, Cong Yu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1567-1578 (2012)

Subjects: Databases (cs.DB)

[41] arXiv:1208.0286 [pdf, other]

Title: A Generic Framework for Efficient and Effective Subsequence Retrieval

Haohan Zhu, George Kollios, Vassilis Athitsos

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1579-1590 (2012)

Subjects: Databases (cs.DB)

[42] arXiv:1208.0287 [pdf, other]

Title: Only Aggressive Elephants are Fast Elephants

Jens Dittrich, Jorge-Arnulfo Quiané-Ruiz, Stefan Richter, Stefan Schuh, Alekh Jindal, Jörg Schad

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1591-1602 (2012)

Subjects: Databases (cs.DB)

[43] arXiv:1208.0288 [pdf, other]

Title: Multiple Location Profiling for Users and Relationships from Social Network and Content

Rui Li, Shengjie Wang, Kevin Chen-Chuan Chang

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1603-1614 (2012)

Subjects: Databases (cs.DB)

[44] arXiv:1208.0289 [pdf, other]

Title: Flash-based Extended Cache for Higher Throughput and Faster Recovery

Woon-Hak Kang, Sang-Won Lee, Bongki Moon

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1615-1626 (2012)

Subjects: Databases (cs.DB)

[45] arXiv:1208.0290 [pdf, other]

Title: Don't Thrash: How to Cache Your Hash on Flash

Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1627-1637 (2012)

Subjects: Databases (cs.DB)

[46] arXiv:1208.0291 [pdf, other]

Title: Learning Expressive Linkage Rules using Genetic Programming

Robert Isele, Christian Bizer

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1638-1649 (2012)

Subjects: Databases (cs.DB)

[47] arXiv:1208.0292 [pdf, other]

Title: Mining Frequent Itemsets over Uncertain Databases

Yongxin Tong, Lei Chen, Yurong Cheng, Philip S. Yu

Comments: VLDB2012

Journal-ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 11, pp. 1650-1661 (2012)

Subjects: Databases (cs.DB)

[48] arXiv:1208.0684 [pdf, other]

Title: Comparative Evaluation of Data Stream Indexing Models

Mahnoosh Kholghi, MohammadReza Keyvanpour

Journal-ref: International Journal of Machine Learning and Computing vol. 2, no. 3, pp. 257-260, 2012

Subjects: Databases (cs.DB)

[49] arXiv:1208.1231 [pdf, other]

Title: Building and Maintaining Halls of Fame over a Database

Foteini Alvanaki, Sebastian Michel, Aleksandar Stupar

Subjects: Databases (cs.DB)

[50] arXiv:1208.1860 [pdf, other]

Title: Scaling Multiple-Source Entity Resolution using Statistically Efficient Transfer Learning

Sahand Negahban, Benjamin I. P. Rubinstein, Jim Gemmell

Comments: Short version to appear in CIKM'2012; 10 pages, 7 figures

Subjects: Databases (cs.DB); Machine Learning (cs.LG)