• 
  Martin L. Kersten, Boris Novikov, Jens Teubner, Vladimir Polutin, Stefan Manegold (Eds.): EDBT 2009, 12th International Conference on Extending Database Technology, Saint Petersburg, Russia, March 24-26, 2009, Proceedings. ACM 2009 ACM International Conference Proceeding Series 360 ISBN 978-1-60558-422-5

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 Padmanabhan, 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