Databases

Authors and titles for December 2012

[1] arXiv:1212.0017 [pdf, other]

Title: A large-scale and fault-tolerant approach of subgraph mining using density-based partitioning

Sabeur Aridhi, Laurent d'Orazio, Mondher Maddouri, Engelbert Mephu Nguifo

Comments: The paper is under reviewing and we want to cancel the submission. Thank you for your understanding

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

[2] arXiv:1212.0190 [pdf, other]

Title: A Comparative Study of Discretization Approaches for Granular Association Rule Mining

Xu He, Fan Min, William Zhu

Comments: 17 pages, 8 figures. arXiv admin note: text overlap with arXiv:1210.0065

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

[3] arXiv:1212.0254 [pdf, other]

Title: Resolution and Datalog Rewriting Under Value Invention and Equality Constraints

Bruno Marnette

Subjects: Databases (cs.DB)

[4] arXiv:1212.0317 [pdf, other]

Title: An Improved UP-Growth High Utility Itemset Mining

B. Adinarayana Reddy, O. Srinivasa Rao, M. H. M. Krishna Prasad

Comments: (0975 8887)

Journal-ref: International Journal of Computer Applications Volume 58, No.2, 2012, 25-28

Subjects: Databases (cs.DB)

[5] arXiv:1212.0610 [pdf, other]

Title: Building Confidential and Efficient Query Services in the Cloud with RASP Data Perturbation

Huiqi Xu, Shumin Guo, Keke Chen

Comments: 18 pages, to appear in IEEE TKDE, accepted in December 2012

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

[6] arXiv:1212.1046 [pdf, other]

Title: Latency Bounding by Trading off Consistency in NoSQL Store: A Staging and Stepwise Approach

Yuqing Zhu, Philip S. Yu, Jianmin Wang

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

[7] arXiv:1212.1469 [pdf, other]

Title: mqr-tree: A 2-dimensional Spatial Access Method

Marc Moreau, Wendy Osborn

Comments: Link to article: this http URL Journal of Computer Science and Engineering 15(2), October 2012

Subjects: Databases (cs.DB)

[8] arXiv:1212.2071 [pdf, other]

Title: A Data Warehouse Design for a Typical University Information System

Youssef Bassil

Comments: LACSC - Lebanese Association for Computational Sciences, this http URL

Journal-ref: Journal of Computer Science & Research (JCSCR), vol. 1, no. 6, pp. 12-17, 2012

Subjects: Databases (cs.DB)

[9] arXiv:1212.2251 [pdf, other]

Title: A Propagation Model for Provenance Views of Public/Private Workflows

Susan B. Davidson, Tova Milo, Sudeepa Roy

Comments: To appear in ICDT 2013

Subjects: Databases (cs.DB)

[10] arXiv:1212.2287 [pdf, other]

Title: Runtime Optimizations for Prediction with Tree-Based Models

Nima Asadi, Jimmy Lin, Arjen P. de Vries

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

[11] arXiv:1212.2309 [pdf, other]

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

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

Comments: VLDB 2012

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

[12] arXiv:1212.2338 [pdf, other]

Title: Controlled conflict resolution for replicated document

Stéphane Martin (INRIA Nancy - Grand Est / LORIA), Mehdi Ahmed-Nacer (INRIA Nancy - Grand Est / LORIA), Pascal Urso (INRIA Nancy - Grand Est / LORIA)

Comments: Controlled conflict resolution for replicated document (2012)

Subjects: Databases (cs.DB)

[13] arXiv:1212.3480 [pdf, other]

Title: Towards Zero-Overhead Adaptive Indexing in Hadoop

Stefan Richter, Jorge-Arnulfo Quiané-Ruiz, Stefan Schuh, Jens Dittrich

Comments: Tech Report, Saarland University

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

[14] arXiv:1212.3501 [pdf, other]

Title: On optimum left-to-right strategies for active context-free games

Henrik Björklund, Martin Schuster, Thomas Schwentick, Joscha Kulbatzki

Comments: To appear in ICDT 2013

Subjects: Databases (cs.DB)

[15] arXiv:1212.5303 [pdf, other]

Title: Relational Foundations For Functorial Data Migration

David I. Spivak, Ryan Wisnesky

Subjects: Databases (cs.DB); Category Theory (math.CT); Logic (math.LO)

[16] arXiv:1212.5389 [pdf, other]

Title: Relationship-aware sequential pattern mining

Nabil Stendardo, Alexandros Kalousis

Subjects: Databases (cs.DB); Applications (stat.AP)

[17] arXiv:1212.5636 [pdf, other]

Title: Partout: A Distributed Engine for Efficient RDF Processing

Luis Galárraga, Katja Hose, Ralf Schenkel

Subjects: Databases (cs.DB)

[18] arXiv:1212.6051 [pdf, other]

Title: Automatic approach for generating ETL operators

Wided Bakari, Mouez Ali, Hanene Ben-Abdallah

Comments: in French

Subjects: Databases (cs.DB)

[19] arXiv:1212.6383 [pdf, other]

Title: Heuristics Miners for Streaming Event Data

Andrea Burattin, Alessandro Sperduti, Wil M. P. van der Aalst

Subjects: Databases (cs.DB)

[20] arXiv:1212.6636 [pdf, other]

Title: A Dichotomy on the Complexity of Consistent Query Answering for Atoms with Simple Keys

Paraschos Koutris, Dan Suciu

Subjects: Databases (cs.DB)

[21] arXiv:1212.6640 [pdf, other]

Title: Exploring mutexes, the Oracle RDBMS retrial spinlocks

Andrey Nikolaev

Comments: Proceedings of International Conference on Informatics MEDIAS2012. Cyprus, Limassol, May 7--14, 2012. ISBN 978-5-88835-023-2. 12 pages, 15 figures

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

[22] arXiv:1212.6857 [pdf, other]

Title: A Trichotomy for Regular Simple Path Queries on Graphs

Guillaume Bagan, Angela Bonifati, Benoit Groz

Comments: 15 pages, conference submission

Subjects: Databases (cs.DB); Discrete Mathematics (cs.DM)

[23] arXiv:1212.0243 (cross-list from math.ST) [pdf, other]

Title: Estimation for Monotone Sampling: Competitiveness and Customization

Edith Cohen

Comments: 28 pages; Improved write up, presentation in the context of the more general monotone sampling formulation (instead of coordinated sampling). Bounds on universal ratio removed to make the paper more focused, since it is mainly of theoretical interest

Subjects: Statistics Theory (math.ST); Databases (cs.DB)

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

Title: Dynamic recommender system : using cluster-based biases to improve the accuracy of the predictions

Modou Gueye, Talel Abdessalem, Hubert Naacke

Comments: 31 pages, 7 figures

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

[25] arXiv:1212.0967 (cross-list from cs.AI) [pdf, other]

Title: Compiling Relational Database Schemata into Probabilistic Graphical Models

Sameer Singh, Thore Graepel

Comments: NIPS 2012 Workshop on Probabilistic Programming

Subjects: Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Deciding Monotone Duality and Identifying Frequent Itemsets in Quadratic Logspace

Georg Gottlob

Comments: Preprint of a paper which appeared in: Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY,USA, June 22-27,2013, pp.25-36

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Computational Complexity (cs.CC); Databases (cs.DB)

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

Title: Taming the Infinite Chase: Query Answering under Expressive Integrity Constraints

Andrea Cali, Georg Gottlob, Michael Kifer

Comments: Pre-print

Journal-ref: Journal of Artificial Intelligence Research, vol. 48, pp. 115-174, 2013

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

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

Title: Rewrite Closure and CF Hedge Automata

Florent Jacquemard (Inria Paris-Rocquencourt, STMS), Michael Rusinowitch (INRIA Lorraine - LORIA / LIFC)

Journal-ref: 7th International Conference on Language and Automata Theory and Application (2013)

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