Advances in Database Technology - EDBT 2008, 11th International Conference on Extending Database Technology, Nantes, France, March 25-29, Proceedings

Original publisher: ACM New York, ICPS - International Conference Proceedings Series, Volume: 261, ISBN: 978-1-59593-926-5, Electronic Edition

Front and Back Matter

Invited papers

Research Sessions

Research sessions: P2P
[PDF] [DOI] P2P systems with transactional semantics.
Shyam Antony, Divyakant Agrawal, Amr El Abbadi   pp. 4-15
[PDF] [DOI] Summary management in P2P systems.
Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib   pp. 16-25
[PDF] [DOI] Semantic peer, here are the neighbors you want!
Wilma Penzo, Stefano Lodi, Federica Mandreoli, Riccardo Martoglia, Simona Sassatelli   pp. 26-37
Research sessions: XML
[PDF] [DOI] Scalable XQuery type matching.
Jens Teubner   pp. 38-48
[PDF] [DOI] Engineering succinct DOM.
O'Neil Delpratt, Rajeev Raman, Naila Rahman   pp. 49-60
[PDF] [DOI] Revisiting redundancy and minimization in an XPath fragment.
Benny Kimelfeld, Yehoshua Sagiv   pp. 61-72
Research sessions: Data integration
[PDF] [DOI] Schema merging and mapping creation for relational sources.
Rachel Pottinger, Philip A. Bernstein   pp. 73-84
[PDF] [DOI] Schema mapping verification: the spicy way.
Angela Bonifati, Giansalvatore Mecca, Alessandro Pappalardo, Salvatore Raunich, Gianvito Summa   pp. 85-96
[PDF] [DOI] SeMap: a generic mapping construction system.
Ting Wang, Rachel Pottinger   pp. 97-108
Research sessions: Consistency
[PDF] [DOI] Deleting index entries from compliance storage.
Soumyadeb Mitra, Marianne Winslett, Nikita Borisov   pp. 109-120
[PDF] [DOI] Online recovery in cluster databases.
WeiBin Liang, Bettina Kemme   pp. 121-132
Research sessions: Physical design
[PDF] [DOI] Robustness in automatic physical database design.
Kareem El Gebaly, Ashraf Aboulnaga   pp. 145-156
[PDF] [DOI] Self-organizing strategies for a column-store database.
Milena Ivanova, Martin L. Kersten, Niels Nes   pp. 157-168
Research sessions: Graph databases
[PDF] [DOI] A novel spectral coding in a large graph database.
Lei Zou, Lei Chen, Jeffrey Xu Yu, Yansheng Lu   pp. 181-192
[PDF] [DOI] Fast computing reachability labelings for large graphs with high compression rate.
Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu   pp. 193-204
[PDF] [DOI] Finding time-dependent shortest paths over large graphs.
Bolin Ding, Jeffrey Xu Yu, Lu Qin   pp. 205-216
[PDF] [DOI] Taxonomy-superimposed graph mining.
Ali Cakmak, Gultekin Özsoyoglu   pp. 217-228
Research sessions: Indexing
[PDF] [DOI] Compacting music signatures for efficient music retrieval.
Bin Cui, H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan   pp. 229-240
[PDF] [DOI] Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach.
Yi Zhuang, Yueting Zhuang, Qing Li, Lei Chen, Yi Yu   pp. 241-251
[PDF] [DOI] The TS-tree: efficient time series search and retrieval.
Ira Assent, Ralph Krieger, Farzad Afschari, Thomas Seidl   pp. 252-263
Research sessions: Confidentiality
[PDF] [DOI] Anonymity for continuous data publishing.
Benjamin C. M. Fung, Ke Wang, Ada Wai-Chee Fu, Jian Pei   pp. 264-275
[PDF] [DOI] Ownership protection of shape datasets with geodesic distance preservation.
Michail Vlachos, Claudio Lucchese, Deepak Rajan, Philip S. Yu   pp. 276-286
[PDF] [DOI] Zerber: r-confidential indexing for distributed documents.
Sergej Zerr, Elena Demidova, Daniel Olmedilla, Wolfgang Nejdl, Marianne Winslett, Soumyadeb Mitra   pp. 287-298
Research sessions: Materialization and caching
[PDF] [DOI] XCraft: boosting the performance of active XML materialization.
Gabriela Ruberg, Marta Mattoso   pp. 299-310
[PDF] [DOI] Exact and inexact methods for selecting views and indexes for OLAP performance improvement.
Zohreh Asgharzadeh Talebi, Rada Chirkova, Yahya Fathi, Matthias F. Stallmann   pp. 311-322
[PDF] [DOI] Providing freshness guarantees for outsourced databases.
Min Xie, Haixun Wang, Jian Yin, Xiaofeng Meng   pp. 323-332
Research sessions: Skyline, top-k, preferences
[PDF] [DOI] Dynamic skyline queries in metric spaces.
Lei Chen, Xiang Lian   pp. 333-343
[PDF] [DOI] Fast contextual preference scoring of database tuples.
Kostas Stefanidis, Evaggelia Pitoura   pp. 344-355
[PDF] [DOI] Efficient online top-K retrieval with arbitrary similarity measures.
Prasad M. Deshpande, Deepak Padmanabhan, Krishna Kummamuru   pp. 356-367
Research sessions: Data mining
[PDF] [DOI] Mining all frequent projection-selection queries from a relational table.
Tao-Yuan Jen, Dominique Laurent, Nicolas Spyratos   pp. 368-379
[PDF] [DOI] Cost-based query optimization for complex pattern mining on multiple databases.
Ruoming Jin, David Fuhry, Abdulkareem Alali   pp. 380-391
[PDF] [DOI] On-line discovery of hot motion paths.
Dimitris Sacharidis, Kostas Patroumpas, Manolis Terrovitis, Verena Kantere, Michalis Potamias, Kyriakos Mouratidis, Timos K. Sellis   pp. 392-403
Research sessions: Schema management
[PDF] [DOI] Schema polynomials and applications.
Kenneth A. Ross, Julia Stoyanovich   pp. 404-415
[PDF] [DOI] Expressive query specification through form customization.
Magesh Jayapandian, H. V. Jagadish   pp. 416-427
[PDF] [DOI] Synthesizing structured text from logical database subsets.
Alkis Simitsis, Georgia Koutrika, Yannis Alexandrakis, Yannis E. Ioannidis   pp. 428-439
Research sessions: Multi-dimensional data
[PDF] [DOI] Processing transitive nearest-neighbor queries in multi-channel access environments.
Xiao Zhang, Wang-Chien Lee, Prasenjit Mitra, Baihua Zheng   pp. 452-463
[PDF] [DOI] Multi-dimensional search for personal information management systems.
Christopher Peery, Wei Wang, Amélie Marian, Thu D. Nguyen   pp. 464-475
Research sessions: Data fusion
[PDF] [DOI] Ensuring correctness over untrusted private database.
Sarvjeet Singh, Sunil Prabhakar   pp. 476-486
[PDF] [DOI] Data exchange in the presence of arithmetic comparisons.
Foto N. Afrati, Chen Li, Vassia Pavlaki   pp. 487-498
[PDF] [DOI] SPARQLing constraints for RDF.
Georg Lausen, Michael Meier, Michael Schmidt   pp. 499-509
Research sessions: Query processing
[PDF] [DOI] Probabilistic ranked queries in uncertain databases.
Xiang Lian, Lei Chen   pp. 511-522
[PDF] [DOI] The SBC-tree: an index for run-length compressed sequences.
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter   pp. 523-534
[PDF] [DOI] Efficient LCA based keyword search in XML data.
Yu Xu, Yannis Papakonstantinou   pp. 535-546
Research sessions: Streams
[PDF] [DOI] Querying time-series streams.
Vivekanand Gopalkrishnan   pp. 547-558
[PDF] [DOI] Optimizing on-demand data broadcast scheduling in pervasive environments.
Rinku Dewri, Indrakshi Ray, Indrajit Ray, Darrell Whitley   pp. 559-569
[PDF] [DOI] On the brink: searching for drops in sensor data.
Gong Chen, Junghoo Cho, Mark H. Hansen   pp. 570-581
Research sessions: Join processing
[PDF] [DOI] A stratified approach to progressive approximate joins.
Wee Hyong Tok, Stéphane Bressan, Mong-Li Lee   pp. 582-593
[PDF] [DOI] Continuous multi-way joins over distributed hash tables.
Stratos Idreos, Erietta Liarou, Manolis Koubarakis   pp. 594-605

Demonstration Sessions

Demonstrations: Services and mash-ups
[PDF] [DOI] Data services in your spreadsheet!
Régis Saint-Paul, Boualem Benatallah, Julien Vayssière   pp. 690-694
[PDF] [DOI] BeMatch: a platform for matchmaking service behavior models.
Juan Carlos Corrales, Daniela Grigori, Mokrane Bouzeghoub, Javier Ernesto Burbano   pp. 695-699
[PDF] [DOI] The TELAR mobile mashup platform for Nokia internet tablets.
Andreas Brodt, Daniela Nicklas   pp. 700-704
Demonstrations: Access control and security
[PDF] [DOI] MC: a multimedia context-based security engine.
Bechara al Bouna, Richard Chbeir   pp. 705-709
[PDF] [DOI] iDataGuard: middleware providing a secure network drive interface to untrusted internet data storage.
Ravi Chandra Jammalamadaka, Roberto Gamboni, Sharad Mehrotra, Kent E. Seamons, Nalini Venkatasubramanian   pp. 710-714
[PDF] [DOI] ACCOn: checking consistency of XML write-access control policies.
Loreto Bravo, James Cheney, Irini Fundulaki   pp. 715-719
Demonstrations: Web and distribution
[PDF] [DOI] Flint: Google-basing the Web.
Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo, Paolo Papotti   pp. 720-724
[PDF] [DOI] Mine your own business, mine others' news!
Quang-Khai Pham, Régis Saint-Paul, Boualem Benatallah, Noureddine Mouaddib, Guillaume Raschia   pp. 725-729
[PDF] [DOI] BioScout: a life-science query monitoring system.
Anastasios Kementsietsidis, Frank Neven, Dieter Van de Craen   pp. 730-734
Demonstrations: Languages and models
[PDF] [DOI] BIBEX: a bibliographic exploration tool based on the DEX graph query engine.
Sergio Gómez-Villamor, Gerard Soldevila-Miranda, Aleix Giménez-Vañó, Norbert Martínez-Bazan, Victor Muntés-Mulero, Josep-Lluis Larriba-Pey   pp. 735-739
[PDF] [DOI] An inductive database and query language in the relational model.
Lothar Richter, Jörg Wicker, Kristina Kessler, Stefan Kramer   pp. 740-744

Tutorials

Tutorials
[PDF] [DOI] Virtualization and databases: state of the art and research challenges.
Ashraf Aboulnaga, Cristiana Amza, Kenneth Salem   pp. 746-747
[PDF] [DOI] Quality of service and predictability in DBMS.
Kai-Uwe Sattler, Wolfgang Lehner   pp. 748

Industry and Applications

Industrial sessions: Industrial 1
[PDF] [DOI] Automatic content targeting on mobile phones.
Giovanni Giuffrida, Catarina Sismeiro, Giuseppe Tribulato   pp. 630-639
[PDF] [DOI] Data challenges at Yahoo!
Ricardo A. Baeza-Yates, Raghu Ramakrishnan   pp. 652-655
Industrial sessions: Industrial 2
[PDF] [DOI] OrthoCluster: a new tool for mining synteny blocks and applications in comparative genomics.
Xinghuo Zeng, Matthew J. Nesbitt, Jian Pei, Ke Wang, Ismael A. Vergara, Nansheng Chen   pp. 656-667
[PDF] [DOI] Social ties and their relevance to churn in mobile telecom networks.
Koustuv Dasgupta, Rahul Singh, Balaji Viswanathan, Dipanjan Chakraborty, Sougata Mukherjea, Amit Anil Nanavati, Anupam Joshi   pp. 668-677
[PDF] [DOI] Highly scalable trip grouping for large-scale collective transportation systems.
Gyözö Gidófalvi, Torben Bach Pedersen, Tore Risch, Erik Zeitler   pp. 678-689