Database and Expert Systems Applications: 21st International Conference, DEXA 2010, Bilbao, Spain, August 30 - September 3, 2010, Proceedings, Part II

by Pablo García Bringas (Editor), Abdelkader Hameurlain (Editor), Gerald Quirchmayr (Editor)

Overview

st We welcome you to the proceedings of the 21 International Conference on Database and Expert Systems Applications held in Bilbao. With information and database systems being a central topic of computer science, it was to be expected that the integ- tion of knowledge, information and data is today contributing to the again rapidly increasing attractiveness of this field for researchers and practitioners. Since its foundation in 1990, DEXA has been an annual international conference, located in Europe, which showcases state-of-the-art research activities in these areas. DEXA 2010 continued this tradition and provided a forum for presenting and discu- ing research results in the area of database and intelligent systems and advanced - search topics, applications and practically relevant issues related to these areas. It offered attendees the opportunity to extensively discuss requirements, problems, and solutions in the field in the pleasant atmosphere of the city of Bilbao, which is known for its driving industriousness, its top cultural venues and its rich and inspiring he- tage and lifestyle. The University of Deusto with its great educational and research traditions, and the hospitality which the university and the city are so famous for, set the stage for this year’s DEXA conference. This volume contains the papers selected for presentation at the DEXA conference.

Product Details

ISBN-13:	9783642152504
Publisher:	Springer Berlin Heidelberg
Publication date:	07/14/2011
Series:	Lecture Notes in Computer Science , #6262
Edition description:	2010
Pages:	504
Product dimensions:	0.00(w) x 0.00(h) x 0.04(d)

Table of Contents

Data Mining Systems

Mining and Explaining Relationships in Wikipedia Xinpeng Zhang Yasuhito Asano Masatoshi Yoshikawa 1

Publishing Time-Series Data under Preservation of Privacy and Distance Orders Yang-Sae Moon Hea-Suk Kim Sang-Pil Kim Elisa Bertino 17

Efficient Discovery of Generalized Sentinel Rules Morten Middelfart Torben Bach Pedersen Jan Krogsgaard 32

Parallelism and Query Planning

Compound Treatment of Chained Declustered Replicas Using a Parallel Btree for High Scalability and Availability Min Luo Akitsugu Watanabe Haruo Yokota 49

Query Reuse Based Query Planning for Searches over the Deep Web Pan Wang Gagan Agrawal 64

Efficient Parallel Data Retrieval Protocols with MIMO Antennae for Data Broadcast in 4G Wireless Communications Yan Shi Xiaofeng Gao Jiaofei Zhong Weili Wu 80

Data Warehousing and Decision Support Systems

Inferring Aggregation Hierarchies for Integration of Data Marts Dariush Riazati James A. Thom Xiuzhen Zhang 96

Schema Design Alternatives for Multi-granular Data Warehousing Nadeem Iftikhar Torben Bach Pedersen 111

An Agent Model of Business Relationships John Debenham Carles Sierra 126

Temporal, Spatial and High Dimensional Databases (Short Papers)

Pivot Selection Method for Optimizing both Pruning and Balancing in Metric Space Indexes Hisashi Kurasawa Daiji Fukagawa Atsuhiro Takasu Jun Adachi 141

Minimum Spanning Tree on Spatio-Temporal Networks Viswanath Gunturi Shashi Shekhar Arnab Bhattacharya 149

Data Warehousing and Data Mining Algorithms(Short Papers)

Real-Time Temporal Data Warehouse Cubing Usman Ahmed Anne Tchounikine Maryvonne Miguel Sylvie Servigne 159

Pager: Parameterless, Accurate, Generic, Efficient kNN-Based Regression Himanshu Singh Aditya Desai Vikram Pudi 168

B2R: An Algorithm for Converting Bayesian Networks to Sets of Rules Bartlomiej Sniezynski Tomasz Lukasik Marek Mierzwa 177

Automatic Morphological Categorisation of Carbon Black Nano-aggregates Juan López-de-Uralde Iraide Ruiz Igor Santos Agustin Zubillaga Pablo G. Bringas Ana Okariz Teresi Guraya 185

Data Mining Algorithms (I)

Towards Efficient Mining of Periodic-Frequent Patterns in Transactional Databases R. Uday Kiran P. Krishna Reddy

Lag Patterns in Time Series Databases Dhaval Patel Wynne Hsu Mong Li Lee Srinivasan Parthasarathy 209

An Efficient Computation of Frequent Queries in a Star Schema Cheikh Tidiane Dieng Tao-Yuan Jen Dominique Laurent 225

Information Retrieval and Database Systems (Short Papers)

Evaluating Evidences for Keyword Query Disambiguation in Entity Centric Database Search Elena Demidova Xuan Zhou Irina Oelze Wolfgang Nejdl 240

Typicality Ranking of Images Using the Aspect Model Taro Tezuka Akira Maeda 248

Plus One or Minus One: A Method to Browse from an Object to Another Object by Adding or Deleting an Element Kosetsu Tsukuda Takehiro Yamamoto Satoshi Nakamura Katsumi Tanaka 258

Using Transactional Data from ERP Systems for Expert Finding Lars K. Schunk Gao Cong 267

A Retrieval Method for Earth Science Data Based on Integrated Use of Wikipedia and Domain Ontology Masashi Tatedoko Toshiyuki Shimizu Akinori Saito Masatoshi Yoshikawa 277

Query Processing and Optimization

Consistent Answers to Boolean Aggregate Queries under Aggregate Constraints Sergio Flesca Filippo Furfaro Francesco Parisi 285

Identifying Interesting Instances for Probabilistic Skylines Yinian Qi Mikhail Atallah 300

GPU-WAH: Applying GPUs to Compressing Bitmap Indexes with Word Aligned Hybrid Witold Andrzejewski Robert Wrembel 315

Containment of Conjunctive Queries with Negation: Algorithms and Experiments Khalil Ben Mohamed Michel Leclére Marie-Laure Mugnier 330

Application of DB Systems, Similarity Search and XML

Ranking Objects Based on Attribute Value Correlation Jaehui Park Sang-goo Lee 346

Efficiently Finding Similar Objects on Ontologies Using Earth Mover's Distance Mala Saraswat 360

Towards a "More Declarative" XML Query Language Xuhui Li Mengchi Liu Yongfa Zhang 375

Reducing Graph Matching to Tree Matching for XML Queries with ID References Huayu Wu Tok Wang Ling Gillian Dobbie Zhifeng Bao Liang Xu 391

Data Mining Algorithms (II)

Improving Alternative Text Clustering Quality in the Avoiding Bias Task with Spectral and Flat Partition Algorithms M. Eduaardo Ares Javier Parapar álvaro Barreiro 407

An Efficient Similarity Join Algorithm with Cosine Similarity Predicate Dongjoo Lee Jaehui Park Sang-goo Lee 422

An Efficient Algorithms for Reverse Furthest Neighbors Query with Metric Index Jianquan Liu Hanxiong Chen Kazutaka Furuse Hiroyuki Kitagawa 437

Pervasive Data and Sensor Data Management (Short Papers)

A Scalable and Self-adapting Notification Framework Anthony Okorodudu Leonidas Fegaras David Levine 452

Enrichment of Raw Sensor Data to Enable High-Level Queries Kenneth Conroy Mark Roantree 462

Data Mining Algorithms (III)

Tranductive Learning from Textual Data with Relevant Example Selection Michelangelo Ceci 470

A Discretization Algorithm for Uncertain Data Jiaqi Ge Yuni Xia Yicheng Tu 485

Author Index 501