Databases

Authors and titles for September 2013

[1] arXiv:1309.0373 [pdf, other]

Title: ENFrame: A Platform for Processing Probabilistic Data

Sebastiaan J. van Schaik, Dan Olteanu, Robert Fink

Comments: 12 pages

Subjects: Databases (cs.DB)

[2] arXiv:1309.0634 [pdf, other]

Title: Skew Handling in Aggregate Streaming Queries on GPUs

Georgios Koutsoumpakis, Iakovos Koutsoumpakis, Anastasios Gounaris

Comments: 11 pages, 11 Postscript figures

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

[3] arXiv:1309.1334 [pdf, other]

Title: Proceedings of the 14th International Symposium on Database Programming Languages (DBPL 2013), August 30, 2013, Riva del Garda, Trento, Italy

Todd J. Green, Alan Schmitt

Subjects: Databases (cs.DB); Programming Languages (cs.PL)

[4] arXiv:1309.1556 [pdf, other]

Title: Hyper-Graph Based Database Partitioning for Transactional Workloads

Yu cao, Xiaoyan Guo, Stephen Todd

Subjects: Databases (cs.DB)

[5] arXiv:1309.1884 [pdf, other]

Title: Tractable vs. Intractable Cases of Matching Dependencies for Query Answering under Entity Resolution

Leopoldo Bertossi, Jaffer Gardezi

Subjects: Databases (cs.DB); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[6] arXiv:1309.2371 [pdf, other]

Title: Performance analysis of modified algorithm for finding multilevel association rules

Arpna Shrivastava, R.C. Jain

Journal-ref: Computer Science & Engineering: An International Journal (CSEIJ), Vol. 3, No. 4, August 2013

Subjects: Databases (cs.DB)

[7] arXiv:1309.2517 [pdf, other]

Title: Forecasting Stock Time-Series using Data Approximation and Pattern Sequence Similarity

R. H. Vishwanath, S. Leena, K. C. Srikantaiah, K. Shreekrishna Kumar, P. Deepa Shenoy, K. R. Venugopal, S. S. Iyengar, L. M. Patnaik

Comments: 11 pages

Journal-ref: International Journal of Information Processing, 7(2), 90-100, 2013

Subjects: Databases (cs.DB)

[8] arXiv:1309.2597 [pdf, other]

Title: Mine Blood Donors Information through Improved K-Means Clustering

Bondu Venkateswarlu, Prof G.S.V.Prasad Raju

Comments: 7 pages

Subjects: Databases (cs.DB)

[9] arXiv:1309.2655 [pdf, other]

Title: First-Order Provenance Games

Sven Köhler, Bertram Ludäscher, Daniel Zinn

Journal-ref: Peter Buneman Festschrift, LNCS 8000, 2013

Subjects: Databases (cs.DB); Logic in Computer Science (cs.LO)

[10] arXiv:1309.2675 [pdf, other]

Title: A Brief Study of Open Source Graph Databases

Rob McColl, David Ediger, Jason Poovey, Dan Campbell, David Bader

Comments: WSSSPE13, 4 Pages, 18 Pages with Appendix, 25 figures

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Software Engineering (cs.SE)

[11] arXiv:1309.2687 [pdf, other]

Title: CrowdPlanner: A Crowd-Based Route Recommendation System

Han Su

Subjects: Databases (cs.DB)

[12] arXiv:1309.3439 [pdf, other]

Title: Measuring the similarity of PML documents with RFID-based sensors

Zhong-qin Wang, Ning Ye, Malekian Reza, Ting-ting Zhao, Ru-chuan Wang

Comments: International Journal of Ad Hoc and Ubiquitous Computing

Subjects: Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[13] arXiv:1309.3733 [pdf, other]

Title: Discovery of Approximate Differential Dependencies

Jixue Liu, Selasi Kwashie, Jiuyong Li, Feiyue Ye, Millist Vincent

Subjects: Databases (cs.DB)

[14] arXiv:1309.5821 [pdf, other]

Title: Undefined By Data: A Survey of Big Data Definitions

Jonathan Stuart Ward, Adam Barker

Comments: Big data definition paper, 2 pages

Subjects: Databases (cs.DB)

[15] arXiv:1309.6815 [pdf, other]

Title: Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases

Paul Beame, Jerry Li, Sudeepa Roy, Dan Suciu

Comments: Appears in Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence (UAI2013)

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC)

[16] arXiv:1309.1784 (cross-list from cs.SE) [pdf, other]

Title: Enabling Reproducible Science with VisTrails

David Koop, Juliana Freire, Claudio T. Silva

Comments: Accepted for WSSSPE 2013

Subjects: Software Engineering (cs.SE); Databases (cs.DB)

[17] arXiv:1309.1807 (cross-list from cs.CG) [pdf, other]

Title: Aggregate-Max Nearest Neighbor Searching in the Plane

Haitao Wang

Comments: 17 pages, 14 figures; preliminary results appeared in CCCG 2013, and in this new version we extend the top-1 queries to top-k queries for the L_1 case

Subjects: Computational Geometry (cs.CG); Databases (cs.DB); Data Structures and Algorithms (cs.DS)

[18] arXiv:1309.3964 (cross-list from cs.CR) [pdf, other]

Title: An Investigation of Data Privacy and Utility Preservation using KNN Classification as a Gauge

Kato Mivule, Claude Turner

Comments: 2 pages, 5 figures

Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)

[19] arXiv:1309.4396 (cross-list from cs.DS) [pdf, other]

Title: Routing Directions: Keeping it Fast and Simple

Dimitris Sacharidis, Panagiotis Bouros

Comments: Full version of the SIGSPATIAL'13 paper

Journal-ref: 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2013), Orlando, Florida, USA, November 5-8, 2013

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

[20] arXiv:1309.4927 (cross-list from math.LO) [pdf, other]

Title: A finite axiomatization of conditional independence and inclusion dependencies

Miika Hannula, Juha Kontinen

Subjects: Logic (math.LO); Artificial Intelligence (cs.AI); Databases (cs.DB); Logic in Computer Science (cs.LO)

[21] arXiv:1309.5822 (cross-list from cs.LO) [pdf, other]

Title: Querying the Guarded Fragment

Vince Bárány (University of Warsaw), Georg Gottlob (Oxford University Computing Laboratory), Martin Otto (Technische Universität Darmstadt)

Comments: This is an improved and extended version of the paper of the same title presented at LICS 2010

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 2 (May 21, 2014) lmcs:675

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB)

[22] arXiv:1309.5927 (cross-list from cs.DS) [pdf, other]

Title: XML Compression via DAGs

Mireille Bousquet-Melou, Markus Lohrey, Sebastian Maneth, Eric Noeth

Comments: A short version of this paper appeared in the Proceedings of ICDT 2013

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

[23] arXiv:1309.6608 (cross-list from cs.CY) [pdf, other]

Title: Assessment of OpenStreetMap Data - A Review

Sukhjit Singh Sehra, Jaiteg Singh, Hardeep Singh Rai

Comments: Review paper

Journal-ref: International Journal of Computer Applications, 76(16):17-20, August 2013

Subjects: Computers and Society (cs.CY); Databases (cs.DB); Social and Information Networks (cs.SI)