11. EDBT 2008: Nantes, France

Invited papers

• Eric Simon:
  Reality check: a case study of an EII research prototype encountering customer needs. 1
  
• Dennis Shasha:
  Biocomputational puzzles: data, algorithms, and visualization. 2
  
• Donald Kossmann:
  Building web applications without a database system. 3
  

Research sessions: P2P

• Shyam Antony, Divyakant Agrawal, Amr El Abbadi:
  P2P systems with transactional semantics. 4-15
  
• Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib:
  Summary management in P2P systems. 16-25
  
• Wilma Penzo, Stefano Lodi, Federica Mandreoli, Riccardo Martoglia, Simona Sassatelli:
  Semantic peer, here are the neighbors you want! 26-37
  

Research sessions: XML

• Jens Teubner:
  Scalable XQuery type matching. 38-48
  
• O'Neil Delpratt, Rajeev Raman, Naila Rahman:
  Engineering succinct DOM. 49-60
  
• Benny Kimelfeld, Yehoshua Sagiv:
  Revisiting redundancy and minimization in an XPath fragment. 61-72
  

Research sessions: Data integration

• Rachel Pottinger, Philip A. Bernstein:
  Schema merging and mapping creation for relational sources. 73-84
  
• Angela Bonifati, Giansalvatore Mecca, Alessandro Pappalardo, Salvatore Raunich, Gianvito Summa:
  Schema mapping verification: the spicy way. 85-96
  
• Ting Wang, Rachel Pottinger:
  SeMap: a generic mapping construction system. 97-108
  

Research sessions: Consistency

• Soumyadeb Mitra, Marianne Winslett, Nikita Borisov:
  Deleting index entries from compliance storage. 109-120
  
• WeiBin Liang, Bettina Kemme:
  Online recovery in cluster databases. 121-132
  
• Tomohiro Yoshihara, Dai Kobayashi, Haruo Yokota:
  A concurrency control protocol for parallel B-tree structures without latch-coupling for explosively growing digital content. 133-144
  

Research sessions: Physical design

• Kareem El Gebaly, Ashraf Aboulnaga:
  Robustness in automatic physical database design. 145-156
  
• Milena Ivanova, Martin L. Kersten, Niels Nes:
  Self-organizing strategies for a column-store database. 157-168
  
• Thomas Phan, Wen-Syan Li:
  Load distribution of analytical query workloads for database cluster architectures. 169-180
  

Research sessions: Graph databases

• Lei Zou, Lei Chen, Jeffrey Xu Yu, Yansheng Lu:
  A novel spectral coding in a large graph database. 181-192
  
• Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu:
  Fast computing reachability labelings for large graphs with high compression rate. 193-204
  
• Bolin Ding, Jeffrey Xu Yu, Lu Qin:
  Finding time-dependent shortest paths over large graphs. 205-216
  
• Ali Cakmak, Gultekin Özsoyoglu:
  Taxonomy-superimposed graph mining. 217-228
  

Research sessions: Indexing

• Bin Cui, H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan:
  Compacting music signatures for efficient music retrieval. 229-240
  
• Yi Zhuang, Yueting Zhuang, Qing Li, Lei Chen, Yi Yu:
  Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach. 241-251
  
• Ira Assent, Ralph Krieger, Farzad Afschari, Thomas Seidl:
  The TS-tree: efficient time series search and retrieval. 252-263
  

Research sessions: Confidentiality

• Benjamin C. M. Fung, Ke Wang, Ada Wai-Chee Fu, Jian Pei:
  Anonymity for continuous data publishing. 264-275
  
• Michail Vlachos, Claudio Lucchese, Deepak Rajan, Philip S. Yu:
  Ownership protection of shape datasets with geodesic distance preservation. 276-286
  
• Sergej Zerr, Elena Demidova, Daniel Olmedilla, Wolfgang Nejdl, Marianne Winslett, Soumyadeb Mitra:
  Zerber: r-confidential indexing for distributed documents. 287-298
  

Research sessions: Materialization and caching

• Gabriela Ruberg, Marta Mattoso:
  XCraft: boosting the performance of active XML materialization. 299-310
  
• Zohreh Asgharzadeh Talebi, Rada Chirkova, Yahya Fathi, Matthias Stallmann:
  Exact and inexact methods for selecting views and indexes for OLAP performance improvement. 311-322
  
• Min Xie, Haixun Wang, Jian Yin, Xiaofeng Meng:
  Providing freshness guarantees for outsourced databases. 323-332
  

Research sessions: Skyline, top-k, preferences

• Lei Chen, Xiang Lian:
  Dynamic skyline queries in metric spaces. 333-343
  
• Kostas Stefanidis, Evaggelia Pitoura:
  Fast contextual preference scoring of database tuples. 344-355
  
• Prasad M. Deshpande, Deepak P, Krishna Kummamuru:
  Efficient online top-K retrieval with arbitrary similarity measures. 356-367
  

Research sessions: Data mining

• Tao-Yuan Jen, Dominique Laurent, Nicolas Spyratos:
  Mining all frequent projection-selection queries from a relational table. 368-379
  
• Ruoming Jin, David Fuhry, Abdulkareem Alali:
  Cost-based query optimization for complex pattern mining on multiple databases. 380-391
  
• Dimitris Sacharidis, Kostas Patroumpas, Manolis Terrovitis, Verena Kantere, Michalis Potamias, Kyriakos Mouratidis, Timos K. Sellis:
  On-line discovery of hot motion paths. 392-403
  

Research sessions: Schema management

• Kenneth A. Ross, Julia Stoyanovich:
  Schema polynomials and applications. 404-415
  
• Magesh Jayapandian, H. V. Jagadish:
  Expressive query specification through form customization. 416-427
  
• Alkis Simitsis, Georgia Koutrika, Yannis Alexandrakis, Yannis E. Ioannidis:
  Synthesizing structured text from logical database subsets. 428-439
  

Research sessions: Multi-dimensional data

• Christian Böhm, Claudia Plant:
  HISSCLU: a hierarchical density-based method for semi-supervised clustering. 440-451
  
• Xiao Zhang, Wang-Chien Lee, Prasenjit Mitra, Baihua Zheng:
  Processing transitive nearest-neighbor queries in multi-channel access environments. 452-463
  
• Christopher Peery, Wei Wang, Amélie Marian, Thu D. Nguyen:
  Multi-dimensional search for personal information management systems. 464-475
  

Research sessions: Data fusion

• Sarvjeet Singh, Sunil Prabhakar:
  Ensuring correctness over untrusted private database. 476-486
  
• Foto N. Afrati, Chen Li, Vassia Pavlaki:
  Data exchange in the presence of arithmetic comparisons. 487-498
  
• Georg Lausen, Michael Meier, Michael Schmidt:
  SPARQLing constraints for RDF. 499-509
  

Research sessions: Query processing

• Xiang Lian, Lei Chen:
  Probabilistic ranked queries in uncertain databases. 511-522
  
• Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter:
  The SBC-tree: an index for run-length compressed sequences. 523-534
  
• Yu Xu, Yannis Papakonstantinou:
  Efficient LCA based keyword search in XML data. 535-546
  

Research sessions: Streams

• Vivekanand Gopalkrishnan:
  Querying time-series streams. 547-558
  
• Rinku Dewri, Indrakshi Ray, Indrajit Ray, Darrell Whitley:
  Optimizing on-demand data broadcast scheduling in pervasive environments. 559-569
  
• Gong Chen, Junghoo Cho, Mark H. Hansen:
  On the brink: searching for drops in sensor data. 570-581
  

Research sessions: Join processing

• Wee Hyong Tok, Stéphane Bressan, Mong-Li Lee:
  A stratified approach to progressive approximate joins. 582-593
  
• Stratos Idreos, Erietta Liarou, Manolis Koubarakis:
  Continuous multi-way joins over distributed hash tables. 594-605
  
• Man Lung Yiu, Panagiotis Karras, Nikos Mamoulis:
  Ring-constrained join: deriving fair middleman locations from pointsets via a geometric constraint. 606-617
  

Industrial sessions: Industrial 1

• Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi:
  Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic. 618-629
  
• Giovanni Giuffrida, Catarina Sismeiro, Giuseppe Tribulato:
  Automatic content targeting on mobile phones. 630-639
  
• Abhay Mehta, Chetan Gupta, Umeshwar Dayal:
  BI batch manager: a system for managing batch workloads on enterprise data-warehouses. 640-651
  
• Ricardo A. Baeza-Yates, Raghu Ramakrishnan:
  Data challenges at Yahoo! 652-655
  

Industrial sessions: Industrial 2

• Xinghuo Zeng, Matthew J. Nesbitt, Jian Pei, Ke Wang, Ismael A. Vergara, Nansheng Chen:
  OrthoCluster: a new tool for mining synteny blocks and applications in comparative genomics. 656-667
  
• Koustuv Dasgupta, Rahul Singh, Balaji Viswanathan, Dipanjan Chakraborty, Sougata Mukherjea, Amit Anil Nanavati, Anupam Joshi:
  Social ties and their relevance to churn in mobile telecom networks. 668-677
  
• Gyözö Gidófalvi, Torben Bach Pedersen, Tore Risch, Erik Zeitler:
  Highly scalable trip grouping for large-scale collective transportation systems. 678-689
  

Demonstrations: Services and mash-ups

• Régis Saint-Paul, Boualem Benatallah, Julien Vayssière:
  Data services in your spreadsheet! 690-694
  
• Juan Carlos Corrales, Daniela Grigori, Mokrane Bouzeghoub, Javier Ernesto Burbano:
  BeMatch: a platform for matchmaking service behavior models. 695-699
  
• Andreas Brodt, Daniela Nicklas:
  The TELAR mobile mashup platform for Nokia internet tablets. 700-704
  

Demonstrations: Access control and security

• Bechara al Bouna, Richard Chbeir:
  MC^SE: a multimedia context-based security engine. 705-709
  
• Ravi Chandra Jammalamadaka, Roberto Gamboni, Sharad Mehrotra, Kent E. Seamons, Nalini Venkatasubramanian:
  iDataGuard: middleware providing a secure network drive interface to untrusted internet data storage. 710-714
  
• Loreto Bravo, James Cheney, Irini Fundulaki:
  ACCOn: checking consistency of XML write-access control policies. 715-719
  

Demonstrations: Web and distribution

• Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo, Paolo Papotti:
  Flint: Google-basing the Web. 720-724
  
• Quang-Khai Pham, Régis Saint-Paul, Boualem Benatallah, Noureddine Mouaddib, Guillaume Raschia:
  Mine your own business, mine others' news! 725-729
  
• Anastasios Kementsietsidis, Frank Neven, Dieter Van de Craen:
  BioScout: a life-science query monitoring system. 730-734
  

Demonstrations: Languages and models

• Sergio Gómez-Villamor, Gerard Soldevila-Miranda, Aleix Giménez-Vañó, Norbert Martínez-Bazan, Victor Muntés-Mulero, Josep-Lluis Larriba-Pey:
  BIBEX: a bibliographic exploration tool based on the DEX graph query engine. 735-739
  
• Lothar Richter, Jörg Wicker, Kristina Kessler, Stefan Kramer:
  An inductive database and query language in the relational model. 740-744
  

Tutorials

• Graham Cormode, Minos N. Garofalakis:
  Streaming in a connected world: querying and tracking distributed data streams. 745
  
• Ashraf Aboulnaga, Cristiana Amza, Kenneth Salem:
  Virtualization and databases: state of the art and research challenges. 746-747
  
• Kai-Uwe Sattler, Wolfgang Lehner:
  Quality of service and predictability in DBMS. 748