This book constitutes the refereed proceedings of the 21 International Conference on Database and Expert Systems Applications, DEXA 2010, held in Bilbao, Spain, August 30 - September 3, 2010. The 45 revised full papers and 36 short papers were carefully reviewed and selected from 197 submissions. The papers are organized in topical sections on Web, Semantics and Ontologies, Information Integration and Process Modeling, Streams and Multimedia Databases, Data Management Algorithms and Performance, Decision Support Systems and Performance, Data Streams, XML Databases, Programming Language and Cooperative Work, Query Processing and Optimization, Data Privacy and Security, Temporal, Spatial, and High Dimensions Databases, Semantic Web and Ontologies.
Web, Semantics and Ontologies
Vi-DIFF: Understanding Web Pages Changes Zeynep Pehlivan Myriam Ben-Saad Stéphane Gancarski 1
Automatic Fuzzy Semantic Web Ontology Learning from Fuzzy Object-Oriented Database Model Fu Zhang Z.M. Ma Gaofeng Fan Xing Wang 16
Combining Fuzzy Logic and Semantic Web to Enable Situation-Awareness in Service Recommendation Alessandro Ciaramella Mario G.C.A. Cimino Francesco Marcelloni Umberto Straccia 31
Information Integration and Process Modelling
Source Selection in Large Scale Data Contexts: An Optimization Approach Alexandra Pomares Claudia Roncancio Van-Bat Gang José Abásolo María-del-Pilar Villamil 46
Semi-automatic Discovery of Web Services Driven by User Requirements María Pérez Ismael Sanz Rafael Berlanga María José Aramburu 62
An Open Platform for Business Process Modeling and Verification Antonio De Nicola Michele Missikoff Maurizio Proietti Fabrizio Smith 76
Streams and Multimedia Databases
Discovering Highly Informative Feature Sets from Data Streams Chongsheng Zhang Florent Masseglia 91
Continuous Probabilistic Skyline Queries over Uncertain Data Streams Hui Zhu Su En Tzu Wang Arbee L.P. Chen 105
DBOD-DS: Distance Based Outlier Detection for Data Streams Md. Shiblee Sadik Le Gruenwald 122
Effective Bitmap Indexing for Non-metric Similarities Claus A. Jensen Ester M. Mungure Torben Bach Pedersen Kenneth Sørensen Francois Deliège 137
Data Management Algorithms and Performance
Efficient Incremental Near Duplicate Detection Based on Locality Sensitive Hashing Marco Fisichella Fan Deng Wolfgang Nejdl 152
Efficient Fuzzy Top-K Query Processing over Uncertain Objects Chuanjei Xu Yanqiu Wang Shukuan Lin Yu Gu Jianzhong Qiao 167
Performance and Power Evaluation of Flash-Aware Buffer Algorithms Yi Oil Theo Harder Daniel Schall 183
Towards Efficient Concurrent Scans on Flash Disks Chien Xu Lidan Shou Gang Chen Wei Hu Tianlei Hu Ke Guen 198
Decision Support Systems and Performance (Short Papers)
Enhanced Foundry Production Control Javier Nieves Igor Santos Yoseba K. Penya Felix Brezo Pablo G. Bringas 213
The Profile Distance Method: Towards More Intuitive Multiple Criteria Decision Making in Information Systems Edward Bernroider Nikolaus Obwegeser Volker Stix 221
Hybrid In-Memory and On-Disk Tables for Speeding-Up Table Accesses Joan Guisado-Gámez Antoni Wolski Calisto Zuzarte Josep-Lluís Larriba-Pey Victor Muntés-Mulero 231
Low Power Management of OLTP Applications Considering Disk Drive Power Saving Function Norifumi Nishikawa Miyuki Nakano Masaru Kitsuregawa 241
Data Streams (Short Papers)
A Disk-based, Adaptive Approach to Memory-Limited Computation of Windowed Stream Joins Abhirup Chakraborty Ajit Singh 251
Prediction Functions in Bi-temporal Datastreams André Bolles Marco Grawunder Jonas Jacobi Daniela Nicklas H. ?Jürgen Appelrath 261
A Load Shedding Framework for XML Stream Joins Ranjan Dash Leonidas Fegaras 269
Supporting Multi-criteria Decision Support Queries over Time-Interval Data Streams Nam Hun Park Venkatesh Raghavan Bike A. Rundensteiner 281
XML Databases, Programming Language and Cooperative Work (Short Papers)
Faster Algorithms for Searching Relevant Matches in XML Databases Rung-Ren Lin Ya-Hui Chang Kun-Mao Chao 290
Efficient SLCA-Based Keyword Search on XML Databases: An Iterative-Skip Approach Jiaqi Zhang Zhenying He Yue Tao Xiansheng Wang Hao Hu Wei Wang 298
SPL: A Structured Dataflow Language Based on SQL and FP Qiming Chen Meichun Hsu 306
Incorporating Data Provenance in a Medical CSCW System Konrad Stark Christian Koncilia Jonas Schulte Erich Schikuta Johann Eder 315
Query Processing and Optimization (Short Papers)
Optimization of Object-Oriented Queries through Rewriting Compound Weakly Dependent Subqueries Michal Bleja Tomasz Kowalski Kazimierz Subieta 323
A Utilization of Schema Constraints to Transform Predicates in XPath Query Dung Xuan Thi Le Stéphane Bressan Eric Pardede David Taniar Wenny Rahayu 331
Merging Views Containing Outer Joins in the Teradata DBMS Ahmad Ghazal Dawit Seid Alain Crolotte 340
A Hybrid Index Structure for Set-Valued Attributes Using Itemset Tree and Inverted List Shahriyar Hossain Hasan Jamil 349
Optimization of Disk Accesses for Multidimensional Range Queries Peter Chovanec Michal Krátký Radim Baca 358
Data Privacy and Security
A Privacy-Enhancing Content-Based Publish/Subscribe System Using Scalar Product Preserving Transformations S'unoh Choi Gabriel Ghinita Elisa Bertino 368
Synthesizing: Art of Anonymization Jun Gu Yuexiah Chen Junning Fu Huanchun Peng Xiaojun Ye 385
Anonynising Transaction Data to Eliminate Sensitive Inferences Gritnos Loukides Aris Gkoulalas-Divanis Jianhua Shao 400
Temporal, Spatial, and High Dimensional Databases
Interval-Orientation Patterns in Spatio-temporal Databases Dhaval Patel 416
Efficient K-Nearest Neighbor Search in Time-Dependent Spatial Networks Ugurt Demiryurek Farnoush Banaei-Kashani Cyrus Shahabi 432
Hybrid Indexing and Seamless Ranking of Spatial and Textual Features of Web Documents Ali phodaei Cyrus Shahabi Chen Li 450
Understanding the Human Genome: A Conceptual Modeling-Based Approach (Extended Abstract) Oscar Pastor 467
Semantic Web and Ontologies (Short Papers)
Learning Semantic N-Ary Relations from Wikipedia Marko Banek Damir Juric Zoran Skocir 470
RIF Centered Rule Interchange in the Semantic Web Xing Wang Z.M. Ma Fu Zhang Li Yan 478
f-SPARQL: A Flexible Extension of SPARQL Jingwei Cheng Z.M. Ma Li Yan 487
Geo Linked Data Franctsco J. Lopez-Pellicer Mário J. Silva Marcirio Chaves F. Jakier Zarazaga-Soria Pedro R. Muro-Medrano 495
Approximate Instance Retrieval on Ontologies Tavshmtur Tserendorj Stephan Grimm Pascal Hitzler 503
Removing the Redundancy from Distributed Semantic Web Data Ahmad Ali Iqbal Maximilian Ott Anna Seneviratne 512
Author Index 521
Overview
This book constitutes the refereed proceedings of the 21 International Conference on Database and Expert Systems Applications, DEXA 2010, held in Bilbao, Spain, August 30 - September 3, 2010. The 45 revised full papers and 36 short papers were carefully reviewed and selected from 197 submissions. The papers are organized in topical sections on Web, Semantics and Ontologies, Information Integration and Process Modeling, Streams and Multimedia Databases, Data Management Algorithms and Performance, Decision Support ...