Advances in Database Technology - EDBT 2012, 15th International Conference on Extending Database Technology, Berlin, Germany, March 27-30, Proceedings

Original publisher: ACM New York, ICPS - International Conference Proceedings Series, ISBN: 978-1-4503-0790-1, Electronic Edition

Front Matter

Invited Papers

[PDF] [DOI] Inside "Big Data management": ogres, onions, or parfaits?
Vinayak R. Borkar, Michael J. Carey, Chen Li   pp. 3-14

Research Sessions

Map reduce and databases
[PDF] [DOI] Clydesdale: structured data processing on MapReduce.
Tim Kaldewey, Eugene J. Shekita, Sandeep Tata   pp. 15-25
[PDF] [DOI] An optimization framework for map-reduce queries.
Leonidas Fegaras, Chengkai Li, Upa Gupta   pp. 26-37
[PDF] [DOI] Efficient parallel kNN joins for large data in MapReduce.
Chi Zhang, Feifei Li, Jeffrey Jestes   pp. 38-49
Privacy and mining
[PDF] [DOI] Differentially private search log sanitization with optimal output utility.
Yuan Hong, Jaideep Vaidya, Haibing Lu, Mingrui Wu   pp. 50-61
Recommendation and social networks
[PDF] [DOI] RecStore: an extensible and adaptive framework for online recommender queries inside the database engine.
Justin J. Levandoski, Mohamed Sarwat, Mohamed F. Mokbel, Michael D. Ekstrand   pp. 86-96
[PDF] [DOI] Supporting top-K item exchange recommendations in large online communities.
Zhan Su, Anthony K. H. Tung, Zhenjie Zhang   pp. 97-108
Query optimization
[PDF] [DOI] On optimizing relational self-joins.
Yu Cao, Yongluan Zhou, Chee-Yong Chan, Kian-Lee Tan   pp. 120-131
[PDF] [DOI] Transitive closure and recursive Datalog implemented on clusters.
Foto N. Afrati, Jeffrey D. Ullman   pp. 132-143
[PDF] [DOI] Shortest-path queries for complex networks: exploiting low tree-width outside the core.
Takuya Akiba, Christian Sommer, Ken-ichi Kawarabayashi   pp. 144-155
Road networks
[PDF] [DOI] User oriented trajectory search for trip recommendation.
Shuo Shang, Ruogu Ding, Bo Yuan, Kexin Xie, Kai Zheng, Panos Kalnis   pp. 156-167
[PDF] [DOI] Top-k spatial keyword queries on road networks.
João B. Rocha-Junior, Kjetil Nørvåg   pp. 168-179
[PDF] [DOI] Relevance search in heterogeneous networks.
Chuan Shi, Xiangnan Kong, Philip S. Yu, Sihong Xie, Bin Wu   pp. 180-191
Data summarization
[PDF] [DOI] An adaptive algorithm for online time series segmentation with error bound guarantee.
Zhenghua Xu, Rui Zhang, Kotagiri Ramamohanarao, Udaya Parampalli   pp. 192-203
Stream data processing
[PDF] [DOI] Transactional stream processing.
Irina Botan, Peter M. Fischer, Donald Kossmann, Nesime Tatbul   pp. 204-215
[PDF] [DOI] Dynamic diversification of continuous data.
Marina Drosou, Evaggelia Pitoura   pp. 216-227
Preference databases
[PDF] [DOI] Efficient approximation of the maximal preference scores by lightweight cubic views.
Yueguo Chen, Bin Cui, Xiaoyong Du, Anthony K. H. Tung   pp. 240-251
[PDF] [DOI] Skyline-sensitive joins with LR-pruning.
Mithila Nagendra, K. Selçuk Candan   pp. 252-263
Spatio temporal databases and OLAP
[PDF] [DOI] Optimizing index deployment order for evolving OLAP.
Hideaki Kimura, Carleton Coffrin, Alexander Rasin, Stanley B. Zdonik   pp. 276-287
[PDF] [DOI] Distance histogram computation based on spatiotemporal uniformity in scientific data.
Anand Kumar, Vladimir Grupcev, Yongke Yuan, Yi-Cheng Tu, Gang Shen   pp. 288-299
[PDF] [DOI] A generic data model and query language for spatiotemporal OLAP cube analysis.
Leticia I. Gómez, Silvia A. Gómez, Alejandro A. Vaisman   pp. 300-311
Web systems
[PDF] [DOI] Subscription indexes for web syndication systems.
Zeinab Hmedeh, Harris Kourdounakis, Vassilis Christophides, Cédric du Mouza, Michel Scholl, Nicolas Travers   pp. 312-323
[PDF] [DOI] Heuristics-based query optimisation for SPARQL.
Petros Tsialiamanis, Lefteris Sidirourgos, Irini Fundulaki, Vassilis Christophides, Peter A. Boncz   pp. 324-335
[PDF] [DOI] See what's enBlogue: real-time emergent topic identification in social media.
Foteini Alvanaki, Sebastian Michel, Krithi Ramamritham, Gerhard Weikum   pp. 336-347
Textual databases and search
[PDF] [DOI] Searching by corpus with fingerprints.
Charu C. Aggarwal, Wangqun Lin, Philip S. Yu   pp. 348-359
[PDF] [DOI] Efficient distributed query processing for autonomous RDF databases.
Fabian Prasser, Alfons Kemper, Klaus A. Kuhn   pp. 372-383
Searching
[PDF] [DOI] : a compact randomized similarity index for set-valued features.
Petros Venetis, Yannis Sismanis, Berthold Reinwald   pp. 384-395
[PDF] [DOI] VAST-Tree: a vector-advanced and compressed structure for massive data tree traversal.
Takeshi Yamamuro, Makoto Onizuka, Toshio Hitaka, Masashi Yamamuro   pp. 396-407
[PDF] [DOI] Repair-oriented relational schemas for multidimensional databases.
Mahkameh Yaghmaie, Leopoldo E. Bertossi, Sina Ariyan   pp. 408-419
Database engines and architectures
[PDF] [DOI] Adaptive MapReduce using situation-aware mappers.
Rares Vernica, Andrey Balmin, Kevin S. Beyer, Vuk Ercegovac   pp. 420-431
[PDF] [DOI] "Cut me some slack": latency-aware live migration for databases.
Sean Kenneth Barker, Yun Chi, Hyun Jin Moon, Hakan Hacigümüs, Prashant J. Shenoy   pp. 432-443
[PDF] [DOI] Peak power plays in database engines.
Mayuresh Kunjir, Puneet K. Birwa, Jayant R. Haritsa   pp. 444-455
Graph databases
[PDF] [DOI] Finding top-k similar graphs in graph databases.
Yuanyuan Zhu, Lu Qin, Jeffrey Xu Yu, Hong Cheng   pp. 456-467
[PDF] [DOI] I/O cost minimization: reachability queries processing over massive graphs.
Zhiwei Zhang, Jeffrey Xu Yu, Lu Qin, Qing Zhu, Xiaofang Zhou   pp. 468-479
[PDF] [DOI] Finding maximal k-edge-connected subgraphs from a large graph.
Rui Zhou, Chengfei Liu, Jeffrey Xu Yu, Weifa Liang, Baichen Chen, Jianxin Li   pp. 480-491
Multi-dimensional data sets
[PDF] [DOI] Effectively indexing the multi-dimensional uncertain objects for range searching.
Ying Zhang, Wenjie Zhang, Qianlu Lin, Xuemin Lin   pp. 504-515

Industry and Applications

Industry and applications sessions
[PDF] [DOI] Extending a general-purpose streaming system for XML.
Mark P. Mendell, Howard Nasgaard, Eric Bouillet, Martin Hirzel, Bugra Gedik   pp. 534-539
[PDF] [DOI] Data management with SAPs in-memory computing engine.
Joos-Hendrik Boese, Cafer Tosun, Christian Mathis, Franz Faerber   pp. 542-544
[PDF] [DOI] Tailoring entity resolution for matching product offers.
Hanna Köpcke, Andreas Thor, Stefan Thomas, Erhard Rahm   pp. 545-550
[PDF] [DOI] Towards principled design support for scalable OLTP workloads.
Bin Liu, Jun'ichi Tatemura, Hakan Hacigümüs   pp. 551-553
[PDF] [DOI] Similarity in (spatial, temporal and) spatio-temporal datasets.
Dimitrios Gunopulos, Goce Trajcevski   pp. 554-557
[PDF] [DOI] Indexing and mining topological patterns for drug discovery.
Sayan Ranu, Ambuj K. Singh   pp. 562-565
[PDF] [DOI] Adaptive indexing in modern database kernels.
Stratos Idreos, Stefan Manegold, Goetz Graefe   pp. 566-569
[PDF] [DOI] A probabilistic convex hull query tool.
Zhou Zhao, Da Yan, Wilfred Ng   pp. 570-573
[PDF] [DOI] ColisTrack: testbed for a pervasive environment management system.
Yann Gripay, Frédérique Laforest, François Lesueur, Nicolas Lumineau, Jean-Marc Petit, Vasile-Marian Scuturici, Samir Sebahi, Sabina Surdu   pp. 574-577
[PDF] [DOI] SOS (save our systems): a uniform programming interface for non-relational systems.
Paolo Atzeni, Francesca Bugiotti, Luca Rossi   pp. 582-585
[PDF] [DOI] PeerTrack: a platform for tracking and tracing objects in large-scale traceability networks.
Yanbo Wu, Quan Z. Sheng, Damith Chinthana Ranasinghe, Lina Yao   pp. 586-589
[PDF] [DOI] Fault-tolerant complex event processing using customizable state machine-based operators.
Thomas Heinze, Zbigniew Jerzak, Andre Martin, Lenar Yazdanov, Christof Fetzer   pp. 590-593
[PDF] [DOI] Knowledge-based processing of complex stock market events.
Kia Teymourian, Malte Rohde, Adrian Paschke   pp. 594-597
[PDF] [DOI] Private-HERMES: a benchmark framework for privacy-preserving mobility data querying and mining methods.
Nikos Pelekis, Aris Gkoulalas-Divanis, Marios Vodas, Anargyros Plemenos, Despina Kopanaki, Yannis Theodoridis   pp. 598-601
[PDF] [DOI] Evaluating hybrid queries through service coordination in HYPATIA.
Víctor Cuevas-Vicenttín, Genoveva Vargas-Solar, Christine Collet   pp. 602-605
[PDF] [DOI] A desktop interface over distributed document repositories.
Camélia Constantin, Cédric du Mouza, Philippe Rigaux, Virginie Thion-Goasdoué, Nicolas Travers   pp. 606-609
[PDF] [DOI] SPARQL-RW: transparent query access over mapped RDF data sources.
Konstantinos Makris, Nikos Bikakis, Nektarios Gioldasis, Stavros Christodoulakis   pp. 610-613
[PDF] [DOI] Intention insider: discovering people's intentions in the social channel.
Malú Castellanos, Meichun Hsu, Umeshwar Dayal, Riddhiman Ghosh, Mohamed Dekhil, Carlos Ceja Limon, Marcial Puchi, Perla Ruiz   pp. 614-617
[PDF] [DOI] QUASAR: querying annotation, structure, and reasoning.
Luying Chen, Michael Benedikt, Evgeny Kharlamov   pp. 618-621
[PDF] [DOI] Realtime healthcare services via nested complex event processing technology.
Mo Liu, Medhabi Ray, Dazhi Zhang, Elke A. Rundensteiner, Daniel J. Dougherty, Chetan Gupta, Song Wang, Ismail Ari   pp. 622-625
[PDF] [DOI] Distributed data management for large-scale wireless sensor networks simulations.
Stephen Wylie, James Heide, Besim Avci, Dennis Vaccaro, Oliviu Ghica, Goce Trajcevski   pp. 626-629
[PDF] [DOI] Knowing: a generic data analysis application.
Thomas Bernecker, Franz Graf, Hans-Peter Kriegel, Nepomuk Seiler, Christoph Türmer, Dieter Dill   pp. 630-633