Advances in Database Technology - EDBT 2011, 14th International Conference on Extending Database Technology, Uppsala, Sweden, March 21-24, Proceedings

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

Front Matter

Invited Papers

[PDF] [DOI] Map-reduce extensions and recursive queries.
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman   pp. 1-8

Research Sessions

Research sessions: mining and complex events
[PDF] [DOI] Mining closed discriminative dyadic sequential patterns.
David Lo, Hong Cheng, Lucia   pp. 21-32
[PDF] [DOI] Sequenced event set pattern matching.
Bruno Cadonna, Johann Gamper, Michael H. Böhlen   pp. 33-44
Research sessions: data streams
[PDF] [DOI] GPX-matcher: a generic boolean predicate-based XPath expression matcher.
Mohammad Sadoghi, Ioana Burcea, Hans-Arno Jacobsen   pp. 45-56
[PDF] [DOI] An optimal strategy for monitoring top-k queries in streaming windows.
Di Yang, Avani Shastri, Elke A. Rundensteiner, Matthew O. Ward   pp. 57-68
Research sessions: energy and performance
[PDF] [DOI] Caching query-biased snippets for efficient retrieval.
Diego Ceccarelli, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fabrizio Silvestri   pp. 93-104
[PDF] [DOI] Efficient and scalable data evolution with column oriented databases.
Ziyang Liu, Bin He, Hui-I Hsiao, Yi Chen   pp. 105-116
Research sessions: data in the cloud
[PDF] [DOI] Native support of multi-tenancy in RDBMS for software as a service.
Oliver Schiller, Benjamin Schiller, Andreas Brodt, Bernhard Mitschang   pp. 117-128
[PDF] [DOI] SLA-tree: a framework for efficiently supporting SLA-based decisions in cloud computing.
Yun Chi, Hyun Jin Moon, Hakan Hacigümüs, Jun'ichi Tatemura   pp. 129-140
[PDF] [DOI] On enhancing scalability for distributed RDF/S stores.
George Tsatsanifos, Dimitris Sacharidis, Timos K. Sellis   pp. 141-152
Research sessions: XML and semistructured databases
[PDF] [DOI] Answering tree pattern queries using views: a revisit.
Junhu Wang, Jiang Li, Jeffrey Xu Yu   pp. 153-164
[PDF] [DOI] Dynamic reasoning on XML updates.
Federico Cavalieri, Giovanna Guerrini, Marco Mesiti   pp. 165-176
[PDF] [DOI] Algebraic incremental maintenance of XML views.
Angela Bonifati, Martin Hugh Goodfellow, Ioana Manolescu, Domenica Sileo   pp. 177-188
Research sessions: personalization
[PDF] [DOI] Keyword-based, context-aware selection of natural language query patterns.
Giorgio Orsi, Letizia Tanca, Eugenio Zimeo   pp. 189-200
[PDF] [DOI] TopRecs: Top-k algorithms for item-based collaborative filtering.
Mohammad Khabbaz, Laks V. S. Lakshmanan   pp. 213-224
Research sessions: indexing
[PDF] [DOI] Efficient answering of set containment queries for skewed item distributions.
Manolis Terrovitis, Panagiotis Bouros, Panos Vassiliadis, Timos K. Sellis, Nikos Mamoulis   pp. 225-236
[PDF] [DOI] On (not) indexing quadratic form distance by metric access methods.
Tomás Skopal, Tomás Bartos, Jakub Lokoc   pp. 249-258
Research sessions: spatial and temporal databases
[PDF] [DOI] SeMiTri: a framework for semantic annotation of heterogeneous trajectories.
Zhixian Yan, Dipanjan Chakraborty, Christine Parent, Stefano Spaccapietra, Karl Aberer   pp. 259-270
[PDF] [DOI] Efficient execution plans for distributed skyline query processing.
João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nørvåg   pp. 271-282
[PDF] [DOI] Probabilistic range queries for uncertain trajectories on road networks.
Kai Zheng, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann   pp. 283-294
Research sessions: query processing and optimization
[PDF] [DOI] TAGs: scalable threshold-based algorithms for proximity computation in graphs.
Apostolos Lyritsis, Apostolos N. Papadopoulos, Yannis Manolopoulos   pp. 295-306
[PDF] [DOI] Projection for XML update optimization.
Mohamed Amine Baazizi, Nicole Bidoit, Dario Colazzo, Noor Malla, Marina Sahakyan   pp. 307-318
Research sessions: graph databases
[PDF] [DOI] Fast random graph generation.
Sadegh Nobari, Xuesong Lu, Panagiotis Karras, Stéphane Bressan   pp. 331-342
[PDF] [DOI] Symmetrizations for clustering directed graphs.
Venu Satuluri, Srinivasan Parthasarathy   pp. 343-354
[PDF] [DOI] Efficient discovery of frequent subgraph patterns in uncertain graph databases.
Odysseas Papapetrou, Ekaterini Ioannou, Dimitrios Skoutas   pp. 355-366
Research sessions: application-driven processing
[PDF] [DOI] Finding closed frequent item sets by intersecting transactions.
Christian Borgelt, Xiaoyuan Yang, Rubén Nogales-Cadenas, Pedro Carmona-Saez, Alberto D. Pascual-Montano   pp. 367-376
[PDF] [DOI] Aspect-oriented relational algebra.
Curtis E. Dyreson   pp. 377-388
[PDF] [DOI] Synopses for probabilistic data over large domains.
Nicholas D. Larusso, Ambuj K. Singh   pp. 389-400
Research sessions: web and services
[PDF] [DOI] Data integration with dependent sources.
Anish Das Sarma, Xin Luna Dong, Alon Y. Halevy   pp. 401-412
[PDF] [DOI] Constructing concept relation network and its application to personalized web search.
Kenneth Wai-Ting Leung, Hing Yuet Fung, Dik Lun Lee   pp. 413-424
[PDF] [DOI] Making interval-based clustering rank-aware.
Julia Stoyanovich, Sihem Amer-Yahia, Tova Milo   pp. 437-448
Research sessions: prediction and discovery
[PDF] [DOI] Predicting completion times of batch query workloads using interaction-aware models and simulation.
Mumtaz Ahmad, Songyun Duan, Ashraf Aboulnaga, Shivnath Babu   pp. 449-460
[PDF] [DOI] Memory-efficient frequent-itemset mining.
Benjamin Schlegel, Rainer Gemulla, Wolfgang Lehner   pp. 461-472
[PDF] [DOI] Link-based hidden attribute discovery for objects on Web.
Jiuming Huang, Haixun Wang, Yan Jia, Ariel Fuxman   pp. 473-484

Demonstration Sessions

Demonstrations
[PDF] [DOI] A probabilistic XML merging tool.
Talel Abdessalem, Mouhamadou Lamine Ba, Pierre Senellart   pp. 538-541
[PDF] [DOI] Taking the OXPath down the deep web.
Andrew Jon Sellers, Tim Furche, Georg Gottlob, Giovanni Grasso, Christian Schallhart   pp. 542-545
[PDF] [DOI] SPRINT: ranking search results by paths.
Christoph Böhm, Eyk Kny, Benjamin Emde, Ziawasch Abedjan, Felix Naumann   pp. 546-549
[PDF] [DOI] A query optimization assistant for XPath.
Haris Georgiadis, Minas Charalambides, Vasilis Vassalos   pp. 550-553
[PDF] [DOI] QueryViz: helping users understand SQL queries and their patterns.
Jonathan Danaparamita, Wolfgang Gatterbauer   pp. 558-561
[PDF] [DOI] True language-level SQL debugging.
Torsten Grust, Fabian Kliebhan, Jan Rittinger, Tom Schreiber   pp. 562-565
[PDF] [DOI] SITAC: discoveringin text archives.
Amal Chaminda Kaluarachchi, Debjani Roychoudhury, Aparna S. Varde, Gerhard Weikum   pp. 566-569
[PDF] [DOI] Unraveling multi-dimensional data using pDView.
Luigi Di Caro, Maria Luisa Sapino, K. Selçuk Candan   pp. 570-573
[PDF] [DOI] RanKloud: a scalable ranked query processing framework on hadoop.
K. Selçuk Candan, Parth Nagarkar, Mithila Nagendra, Renwei Yu   pp. 574-577

Tutorials

Tutorials
[PDF] [DOI] Schema matching and mapping: from usage to evaluation.
Angela Bonifati, Yannis Velegrakis   pp. 527-529
[PDF] [DOI] Big data and cloud computing: current state and future opportunities.
Divyakant Agrawal, Sudipto Das, Amr El Abbadi   pp. 530-533
[PDF] [DOI] The hidden web, XML and the Semantic Web: scientific data management perspectives.
Fabian M. Suchanek, Aparna S. Varde, Richi Nayak, Pierre Senellart   pp. 534-537

Industry and Applications

Industrial and applications sessions: the design of industrial database systems
[PDF] [DOI] Queries on dates: fast yet not blind.
Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz, Wenbin Ma, Przemyslaw Pawluk, Calisto Zuzarte   pp. 497-502
[PDF] [DOI] Designing integration flows using hypercubes.
Kevin Wilkinson, Alkis Simitsis   pp. 503-508
[PDF] [DOI] Experience in Continuous analytics as a Service (CaaaS).
Qiming Chen, Meichun Hsu, Hans Zeller   pp. 509-514
Industrial and applications sessions: data mining applications
[PDF] [DOI] SocialSearch: enhancing entity search with social network matching.
Gae-won You, Seung-won Hwang, Zaiqing Nie, Ji-Rong Wen   pp. 515-519
[PDF] [DOI] Road crash proneness prediction using data mining.
Richi Nayak, Daniel Emerson, Justin Weligamage, Noppadol Piyatrapoomi   pp. 521-526