12. EDBT 2009: Saint-Petersburg, Russia

Invited papers

• Umeshwar Dayal, Malú Castellanos, Alkis Simitsis, Kevin Wilkinson:
  Data integration flows for business intelligence. 1-11
  

Research sessions: System architectures

• Itay Dar, Tova Milo, Elad Verbin:
  Optimized union of non-disjoint distributed data sets. 12-23
  
• Ryan Johnson, Ippokratis Pandis, Nikos Hardavellas, Anastasia Ailamaki, Babak Falsafi:
  Shore-MT: a scalable storage manager for the multicore era. 24-35
  
• Tobias Scholl, Bernhard Bauer, Jessica Müller, Benjamin Gufler, Angelika Reiser, Alfons Kemper:
  Workload-aware data partitioning in community-driven data grids. 36-47
  

Research sessions: Spatio-temporal

• Igor Timko, Michael H. Böhlen, Johann Gamper:
  Sequenced spatio-temporal aggregation in road networks. 48-59
  
• Bruce S. E. Chung, Wang-Chien Lee, Arbee L. P. Chen:
  Processing probabilistic spatio-temporal range queries over moving objects with uncertainty. 60-71
  
• Roman Yarovoy, Francesco Bonchi, Laks V. S. Lakshmanan, Wendy Hui Wang:
  Anonymizing moving objects: how to hide a MOB in a crowd? 72-83
  

Research sessions: Database summarization

• Babak Ahmadi, Marios Hadjieleftheriou, Thomas Seidl, Divesh Srivastava, Suresh Venkatasubramanian:
  Type-based categorization of relational attributes. 84-95
  
• K. Selçuk Candan, Huiping Cao, Yan Qi, Maria Luisa Sapino:
  AlphaSum: size-constrained table summarization using value lattices. 96-107
  
• Bin Zhou, Jian Pei:
  Answering aggregate keyword queries on relational databases using minimal group-bys. 108-119
  

Research sessions: Query processing

• Mingsheng Hong, Mirek Riedewald, Christoph Koch, Johannes Gehrke, Alan J. Demers:
  Rule-based multi-query optimization. 120-131
  
• Stefan Krompass, Harumi A. Kuno, Janet L. Wiener, Kevin Wilkinson, Umeshwar Dayal, Alfons Kemper:
  Managing long-running queries. 132-143
  
• Yunjun Gao, Baihua Zheng, Wang-Chien Lee, Gencai Chen:
  Continuous visible nearest neighbor queries. 144-155
  

Research sessions: XML, XPath, XQuery

• Lijun Chang, Jeffrey Xu Yu, Lu Qin:
  Query ranking in probabilistic XML data. 156-167
  
• Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv:
  On rewriting XPath queries using views. 168-179
  
• Rajesh Bordawekar, Lipyeow Lim, Oded Shmueli:
  Parallelization of XPath queries using multi-core processors: challenges and experiences. 180-191
  

Research sessions: Graph techniques

• Shijie Zhang, Shirong Li, Jiong Yang:
  GADDI: distance index based subgraph matching in biological networks. 192-203
  
• Shuo Zhang, Jianzhong Li, Hong Gao, Zhaonian Zou:
  A novel approach for efficient supergraph query processing on graph databases. 204-215
  
• Federica Mandreoli, Riccardo Martoglia, Giorgio Villani, Wilma Penzo:
  Flexible query answering on graph-modeled data. 216-227
  

Research sessions: Privacy & security

• Noman Mohammed, Benjamin C. M. Fung, Ke Wang, Patrick C. K. Hung:
  Privacy-preserving data mashup. 228-239
  
• Rinku Dewri, Indrajit Ray, Indrakshi Ray, Darrell Whitley:
  On the comparison of microdata disclosure control algorithms. 240-251
  
• Millist W. Vincent, Mukesh K. Mohania, Mizuho Iwaihara:
  Detecting privacy violations in database publishing using disjoint queries. 252-262
  

Research sessions: Data models

• Luca Cabibbo:
  On keys, foreign keys and nullable attributes in relational mapping systems. 263-274
  
• Paolo Atzeni, Luigi Bellomarini, Francesca Bugiotti, Giorgio Gianforme:
  A runtime approach to model-independent schema and data translation. 275-286
  
• Antonio Miele, Elisa Quintarelli, Letizia Tanca:
  A methodology for preference-based personalization of contextual data. 287-298
  

Research sessions: Stream processing

• Song Wang, Elke A. Rundensteiner:
  Scalable stream join processing with expensive predicates: workload distribution and adaptation by time-slicing. 299-310
  
• Thomas Seidl, Ira Assent, Philipp Kranen, Ralph Krieger, Jennifer Herrmann:
  Indexing density models for incremental learning and anytime classification on data streams. 311-322
  
• Erietta Liarou, Romulo Goncalves, Stratos Idreos:
  Exploiting the power of relational databases for efficient stream processing. 323-334
  

Research sessions: XML, XPath, XQuery

• Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yu, Qiang Zhu:
  A sampling approach for XML query selectivity estimation. 335-344
  
• Loredana Afanasiev, Torsten Grust, Maarten Marx, Jan Rittinger, Jens Teubner:
  Recursion in XQuery: put your distributivity safety belt on. 345-356
  
• Sven Hartmann, Sebastian Link:
  Expressive, yet tractable XML keys. 357-367
  

Research sessions: Database summarization

• Cong Yu, Laks V. S. Lakshmanan, Sihem Amer-Yahia:
  It takes variety to make a world: diversification in recommender systems. 368-378
  
• Mohamed Y. Eltabakh, Walid G. Aref, Ahmed K. Elmagarmid, Mourad Ouzzani, Yasin N. Silva:
  Supporting annotations on relations. 379-390
  
• Georgia Koutrika, Zahra Mohammadi Zadeh, Hector Garcia-Molina:
  Data clouds: summarizing keyword search results over structured data. 391-402
  

Research sessions: Query processing

• Philipp Rösch, Wolfgang Lehner:
  Sample synopses for approximate answering of group-by queries. 403-414
  
• Sergio Ilarri, Ouri Wolfson, Eduardo Mena, Arantza Illarramendi, A. Prasad Sistla:
  A query processor for prediction-based monitoring of data streams. 415-426
  
• Manal El Dick, Esther Pacitti, Bettina Kemme:
  Flower-CDN: a hybrid P2P overlay for efficient query processing in CDN. 427-438
  

Research sessions: Top-K techniques

• Sergej Zerr, Daniel Olmedilla, Wolfgang Nejdl, Wolf Siberski:
  Zerber^+R: top-k retrieval from a confidential index. 439-449
  
• Sunita Sarawagi, Vinay S. Deshpande, Sourabh Kasliwal:
  Efficient top-k count queries over imprecise duplicates. 450-461
  
• Changqing Chen, Sakti Pramanik, Qiang Zhu, Alok Watve, Gang Qian:
  The C-ND tree: a multidimensional index for hybrid continuous and non-ordered discrete data spaces. 462-471
  

Research sessions: Graph techniques

• Xiaohong Wang, Aaron M. Smalter, Jun Huan, Gerald H. Lushington:
  G-hash: towards fast kernel-based similarity search in large graph databases. 472-480
  
• Jiefeng Cheng, Jeffrey Xu Yu:
  On-line exact shortest distance query processing. 481-492
  
• Yanghua Xiao, Wentao Wu, Jian Pei, Wei Wang, Zhenying He:
  Efficiently indexing shortest paths by exploiting symmetry in graphs. 493-504
  

Research sessions: Data mining

• Ruoming Jin, Scott McCallen, Yuri Breitbart, David Fuhry, Dong Wang:
  Estimating the number of frequent itemsets in a large database. 505-516
  
• Zhiping Zeng, Jianyong Wang, Jun Zhang, Lizhu Zhou:
  FOGGER: an algorithm for graph generator discovery. 517-528
  
• Di Yang, Elke A. Rundensteiner, Matthew O. Ward:
  Neighbor-based pattern detection for windows over streaming data. 529-540
  
• Leticia I. Gómez, Alejandro A. Vaisman:
  Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases. 541-552
  

Research sessions: Heterogeneous & distributed

• Ramakrishna Varadarajan, Vagelis Hristidis, Louiqa Raschid, Maria-Esther Vidal, Luis Daniel Ibáñez, Héctor Rodríguez-Drumond:
  Flexible and efficient querying and ranking on hyperlinked data sources. 553-564
  
• Yizhou Sun, Jiawei Han, Peixiang Zhao, Zhijun Yin, Hong Cheng, Tianyi Wu:
  RankClus: integrating clustering with ranking for heterogeneous information network analysis. 565-576
  
• Royi Ronen, Oded Shmueli:
  Evaluating very large datalog queries on social networks. 577-587
  

Research sessions: System architectures

• Shaoyi Yin, Philippe Pucheral, Xiaofeng Meng:
  A sequential indexing scheme for flash-based embedded systems. 588-599
  
• Guadalupe Canahuate, Tan Apaydin, Ahmet Sacan, Hakan Ferhatosmanoglu:
  Secondary bitmap indexes with vertical and horizontal partitioning. 600-611
  
• Malú Castellanos, Alkis Simitsis, Kevin Wilkinson, Umeshwar Dayal:
  Automating the loading of business process data warehouses. 612-623
  

Research sessions: Privacy & security

• Wendy Hui Wang, Ruilin Liu:
  Hiding distinguished ones into crowd: privacy-preserving publishing data with outliers. 624-635
  
• Haibing Lu, Yingjiu Li, Vijayalakshmi Atluri, Jaideep Vaidya:
  An efficient online auditing approach to limit private data disclosure. 636-647
  
• Bin Zhou, Yi Han, Jian Pei, Bin Jiang, Yufei Tao, Yan Jia:
  Continuous privacy preserving publishing of data streams. 648-659
  

Research sessions: Uncertainty

• Xiang Lian, Lei Chen:
  Top-k dominating queries in uncertain databases. 660-671
  
• Reynold Cheng, Lei Chen, Jinchuan Chen, Xike Xie:
  Evaluating probability threshold k-nearest-neighbor queries over uncertain data. 672-683
  
• Mi-Yen Yeh, Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
  PROUD: a probabilistic approach to processing similarity queries over uncertain data streams. 684-695
  

Research sessions: Workflow techniques

• Chetan Gupta, Abhay Mehta, Song Wang, Umeshwar Dayal:
  Fair, effective, efficient and differentiated scheduling in an enterprise data warehouse. 696-707
  
• Michael Mathioudakis, Nick Koudas:
  Efficient identification of starters and followers in social media. 708-719
  
• Kun Bai, Peng Liu:
  A data damage tracking quarantine and recovery (DTQR) scheme for mission-critical database systems. 720-731
  

Research sessions: Multi-dimensional

• Chaoyi Pang, Qing Zhang, David P. Hansen, Anthony J. Maeder:
  Unrestricted wavelet synopses under maximum error bound. 732-743
  
• Parisa Haghani, Sebastian Michel, Karl Aberer:
  Distributed similarity search in high dimensions using locality sensitive hashing. 744-755
  
• Panagiotis Karras:
  Multiplicative synopses for relative-error metrics. 756-767
  
• Alfredo Cuzzocrea, Paolo Serafino:
  LCS-Hist: taming massive high-dimensional data cube compression. 768-779
  

Research sessions: Caching techniques

• Fabrizio Falchi, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fausto Rabitti:
  Caching content-based queries for robust and efficient image retrieval. 780-790
  
• Essam Mansour, Hagen Höpfner:
  An approach to detecting relevant updates to cached data using XML and active databases. 791-802
  
• Rimma V. Nehme, Elke A. Rundensteiner, Elisa Bertino:
  Self-tuning query mesh for adaptive multi-route query processing. 803-814
  

Research sessions: Information retrieval

• Lingbo Kong, Rémi Gilleron, Aurélien Lemay:
  Retrieving meaningful relaxed tightest fragments for XML keyword search. 815-826
  
• Hongrae Lee, Raymond T. Ng, Kyuseok Shim:
  Approximate substring selectivity estimation. 827-838
  
• Yufei Tao, Jeffrey Xu Yu:
  Finding frequent co-occurring terms in relational keyword search. 839-850
  

Research sessions: Query processing

• Roald Lengu, Paolo Missier, Alvaro A. A. Fernandes, Giovanna Guerrini, Marco Mesiti:
  Time-completeness trade-offs in record linkage using adaptive query processing. 851-861
  
• Chaitanya Mishra, Nick Koudas:
  Interactive query refinement. 862-873
  
• Goce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, Isabel F. Cruz:
  Continuous probabilistic nearest-neighbor queries for uncertain trajectories. 874-885
  

Research sessions: Top-k techniques

• Elke Achtert, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, Andreas Züfle:
  Reverse k-nearest neighbor search in dynamic and general metric databases. 886-897
  
• Dimitrios Skoutas, Dimitris Sacharidis, Alkis Simitsis, Verena Kantere, Timos K. Sellis:
  Top-k dominant web services under multi-criteria matching. 898-909
  
• Albert Angel, Surajit Chaudhuri, Gautam Das, Nick Koudas:
  Ranking objects based on relationships and fixed associations. 910-921
  

Research sessions: Potpourri

• Ji Wu, Yongluan Zhou, Karl Aberer, Kian-Lee Tan:
  Towards integrated and efficient scientific sensor data processing: a database approach. 922-933
  
• Irina Botan, Gustavo Alonso, Peter M. Fischer, Donald Kossmann, Nesime Tatbul:
  Flexible and scalable storage management for data-intensive stream processing. 934-945
  
• Nicolas Hanusse, Sofian Maabout, Radu Tofan:
  A view selection algorithm with performance guarantee. 946-957
  

Research sessions: Provenance

• Manish Kumar Anand, Shawn Bowers, Timothy M. McPhillips, Bertram Ludäscher:
  Efficient provenance storage over nested data collections. 958-969
  
• Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen:
  Schema-conscious filtering of XML documents. 970-981
  
• Boris Glavic, Gustavo Alonso:
  Provenance for nested subqueries. 982-993
  

Research sessions: Spatio-temporal

• Joel Booth, A. Prasad Sistla, Ouri Wolfson, Isabel F. Cruz:
  A data model for trip planning in multimodal transportation systems. 994-1005
  
• Juozas Gordevicius, Johann Gamper, Michael H. Böhlen:
  Parsimonious temporal aggregation. 1006-1017
  
• Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng:
  Fast object search on road networks. 1018-1029
  

Research sessions: Skylines

• Xiaobing Wu, Yufei Tao, Raymond Chi-Wing Wong, Ling Ding, Jeffrey Xu Yu:
  Finding the influence set through skylines. 1030-1041
  
• David Fuhry, Ruoming Jin, Donghui Zhang:
  Efficient skyline computation in metric space. 1042-1051
  
• Deepak P, Prasad M. Deshpande, Debapriyo Majumdar, Raghu Krishnapuram:
  Efficient skyline retrieval with arbitrary similarity measures. 1052-1063
  

Research sessions: Transaction processing

• Tuukka Haapasalo, Ibrahim Jaluta, Bernhard Seeger, Seppo Sippu, Eljas Soisalon-Soininen:
  Transactions on the multiversion B⁺-tree. 1064-1075
  
• Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu:
  Efficient maintenance techniques for views over active documents. 1076-1087
  
• Leonardo Weiss Ferreira Chaves, Erik Buchmann, Fabian Hueske, Klemens Böhm:
  Towards materialized view selection for distributed databases. 1088-1099
  

Industrial sessions: Industrial session

• Kathleen Tsoukalas, Bin Zhou, Jian Pei, Davor Cubranic:
  Personalizing entity detection and recommendation with a fusion of web log mining techniques. 1100-1103
  
• Ying Hu, Seema Sundara, Jagannathan Srinivasan:
  Estimating aggregates in time-constrained approximate queries in Oracle. 1104-1107
  

Demonstrations: Demo group 1

• Alexander Holupirek, Christian Grün, Marc H. Scholl:
  BaseX & DeepFS joint storage for filesystem and database. 1108-1111
  
• Maya Ramanath, Kondreddi Sarath Kumar:
  Xoom: a tool for zooming in and out of XML documents. 1112-1115
  
• James J. Gardner, Li Xiong, Kanwei Li, James J. Lu:
  HIDE: heterogeneous information DE-identification. 1116-1119
  
• Guillem Rull, Carles Farré, Ernest Teniente, Toni Urpí:
  MVT: a schema mapping validation tool. 1120-1123
  
• Verena Kantere, Dimos Bousounis, Timos K. Sellis:
  A tool for mapping discovery over revealing schemas. 1124-1127
  
• Matthias Böhm, Uwe Wloka, Dirk Habich, Wolfgang Lehner:
  GCIP: exploiting the generation and optimization of integration processes. 1128-1131
  

Demonstrations: Demo group 2

• Georgia Koutrika, Zahra Mohammadi Zadeh, Hector Garcia-Molina:
  CourseCloud: summarizing and refining keyword searches over structured data. 1132-1135
  
• Jerry Kiernan, Evimaria Terzi:
  EventSummarizer: a tool for summarizing large event sequences. 1136-1139
  
• Peter Palaga, Long Nguyen, Ulf Leser, Jörg Hakenberg:
  High-performance information extraction with AliBaba. 1140-1143
  
• Yasin N. Silva, Muhammad U. Arshad, Walid G. Aref:
  Exploiting similarity-aware grouping in decision support systems. 1144-1147
  
• Yueguo Chen, Su Chen, Yu Gu, Mei Hui, Feng Li, Chen Liu, Liangxu Liu, Beng Chin Ooi, Xiaoyan Yang, Dongxiang Zhang, Yuan Zhou:
  MarcoPolo: a community system for sharing and integrating travel information on maps. 1148-1151
  
• James J. Gardner, Aaron Krowne, Li Xiong:
  NNexus: an automatic linker for collaborative web-based corpora. 1152-1155
  

Tutorials

• Stefan Manegold, Ioana Manolescu:
  Performance evaluation in database research: principles and experience. 1156
  
• Fosca Giannotti, Dino Pedreschi, Yannis Theodoridis:
  Geographic privacy-aware knowledge discovery and delivery. 1157-1158
  
• Jiawei Han, Xifeng Yan, Philip S. Yu:
  Scalable OLAP and mining of information networks. 1159
  

Last update Mon May 20 14:23:39 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page