Databases

Authors and titles for February 2012

[1] arXiv:1202.0242 [pdf, other]

Title: Weak Forms of Monotonicity and Coordination-Freeness

Daniel Zinn

Comments: Early Research Report

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

[2] arXiv:1202.0474 [pdf, other]

Title: Relational Semantics for Databases and Predicate Calculus

Philip Kelly, M. H. van Emden

Comments: 18 pages, 8 figures. arXiv admin note: text overlap with arXiv:cs/0607039

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

[3] arXiv:1202.2335 [pdf, other]

Title: Getting It All from the Crowd

Beth Trushkowsky, Tim Kraska, Michael J. Franklin, Purnamrita Sarkar

Comments: 12 pages, 8 figures

Subjects: Databases (cs.DB)

[4] arXiv:1202.2926 [pdf, other]

Title: Detection of Calendar-Based Periodicities of Interval-Based Temporal Patterns

Anjana K. Mahanta, Mala Dutta

Journal-ref: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.2, No.1, pp. 17-31,January 2012

Subjects: Databases (cs.DB)

[5] arXiv:1202.3179 [pdf, other]

Title: Randomization Resilient To Sensitive Reconstruction

Ke Wang (1), Chao Han (1), Ada Waichee Fu (2) ((1) School of Computing Science Simon Fraser University, (2) Department of Computer Science and Engineering Chinese University of Hong Kong)

Comments: 12 pages, 5 figures

Subjects: Databases (cs.DB)

[6] arXiv:1202.3215 [pdf, other]

Title: Data quality measurement on categorical data using genetic algorithm

J. Malar Vizhi, T. Bhuvaneswari

Comments: 10 pages. arXiv admin note: text overlap with arXiv:1011.0328 by other authors

Journal-ref: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.2, No.1, January 2012

Subjects: Databases (cs.DB)

[7] arXiv:1202.3253 [pdf, other]

Title: Small Count Privacy and Large Count Utility in Data Publishing

Ada Wai-Chee Fu, Jia Wang, Ke Wang, Raymond Chi-Wing Wong

Comments: 12 pages, 12 figures

Subjects: Databases (cs.DB)

[8] arXiv:1202.3255 [pdf, other]

Title: Scalability of Data Binding in ASP.NET Web Applications

Toni Stojanovski, Ivan Velinov, Marko Vučkovik

Comments: CITYR Conference, September 2012, Skopje, Macedonia

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

[9] arXiv:1202.3399 [pdf, other]

Title: Optimal error of query sets under the differentially-private matrix mechanism

Chao Li, Gerome Miklau

Comments: 35 pages; Short version to appear in the 16th International Conference on Database Theory (ICDT), 2013

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

[10] arXiv:1202.3461 [pdf, other]

Title: Adaptively Sharing Time-Series with Differential Privacy

Liyue Fan, Li Xiong

Subjects: Databases (cs.DB)

[11] arXiv:1202.3667 [pdf, other]

Title: On Directly Mapping Relational Databases to RDF and OWL (Extended Version)

Juan F. Sequeda, Marcelo Arenas, Daniel P. Miranker

Subjects: Databases (cs.DB)

[12] arXiv:1202.3686 [pdf, other]

Title: Inferential or Differential: Privacy Laws Dictate

Ke Wang, Peng Wang, Ada Waichee Fu, Raywong Chi-Wing Wong

Comments: 13 pages and 7 figures

Subjects: Databases (cs.DB)

[13] arXiv:1202.3807 [pdf, other]

Title: An Adaptive Mechanism for Accurate Query Answering under Differential Privacy

Chao Li, Gerome Miklau

Comments: VLDB2012. arXiv admin note: substantial text overlap with arXiv:1103.1367

Subjects: Databases (cs.DB)

[14] arXiv:1202.3957 [pdf, other]

Title: Alternating register automata on finite words and trees

Diego Figueira (INRIA & ENS Cachan, LSV)

Journal-ref: Logical Methods in Computer Science, Volume 8, Issue 1 (March 9, 2012) lmcs:907

Subjects: Databases (cs.DB); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[15] arXiv:1202.4818 [pdf, other]

Title: Association Rule Mining Based On Trade List

Sanober Shaikh, Madhuri rao

Comments: 15 pages

Journal-ref: http://www.airccj.org/ijdkp/ijdkp2011.html

Subjects: Databases (cs.DB)

[16] arXiv:1202.4961 [pdf, other]

Title: Strongly universal string hashing is fast

Owen Kaser, Daniel Lemire

Comments: Software is available at this http URL and this https URL

Journal-ref: Computer Journal (2014) 57 (11): 1624-1638

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

[17] arXiv:1202.5358 [pdf, other]

Title: DPCube: Differentially Private Histogram Release through Multidimensional Partitioning

Yonghui Xiao, Li Xiong, Liyue Fan, Slawomir Goryczka

Comments: 14 pages

Subjects: Databases (cs.DB)

[18] arXiv:1202.5517 [pdf, other]

Title: Research Traceability using Provenance Services for Biomedical Analysis

Ashiq Anjum, Peter Bloodsworth, Andrew Branson, Irfan Habib, Richard McClatchey, Tony Solomonides, the neuGRID Consortium

Comments: 9 pages; 5 figures. Proceedings of the 8th HealthGrid Int. Conference (HG'10). Paris, France. June 2010

Journal-ref: Studies in Health Technology & Informatics Vol 159, pp 88-99 ISBN 978-1-60750-582-2 IOS Press. 2010

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

[19] arXiv:1202.6677 [pdf, other]

Title: Trajectory and Policy Aware Sender Anonymity in Location Based Services

Alin Deutsch, Richard Hull, Avinash Vyas, Kevin Keliang Zhao

Subjects: Databases (cs.DB)

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

Title: A General Approach for Securely Querying and Updating XML Data

Houari Mahfoud (INRIA Lorraine - LORIA / LIFC), Abdessamad Imine (INRIA Lorraine - LORIA / LIFC)

Comments: No. RR-7870 (2012)

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

[21] arXiv:1202.2591 (cross-list from math.CT) [pdf, other]

Title: Database queries and constraints via lifting problems

David I. Spivak

Journal-ref: Math. Struct. Comp. Sci. 24 (2014) e240602

Subjects: Category Theory (math.CT); Databases (cs.DB); Algebraic Topology (math.AT)

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

Title: Conceptual Level Design of Semi-structured Database System: Graph-semantic Based Approach

Anirban Sarkar

Comments: 10 Pages, 3 Tables, 12 Figures

Journal-ref: International Journal of Advanced Computer Science and Applications, The SAI Pubs., USA, Vol. 2 (10), 112 - 121, November, 2011. [ISSN: 2156-5570(Online) & ISSN : 2158-107X(Print)]

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

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

Title: Data Mining Applications: A comparative Study for Predicting Student's performance

Surjeet Kumar Yadav, Brijesh Bharadwaj, Saurabh Pal

Comments: 7 pages, 2 figures. arXiv admin note: text overlap with arXiv:1201.3417 and arXiv:1201.3418

Journal-ref: International Journal of Innovative Technology and Creative Engineering, Vol.1 No.12 (2011) 13-19

Subjects: Information Retrieval (cs.IR); Databases (cs.DB)

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

Title: Distributed Private Heavy Hitters

Justin Hsu, Sanjeev Khanna, Aaron Roth

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