Database and Expert Systems Applications -
19th International Conference Proceedings, DEXA 2008 Turin, Italy, September 1-5, 2008
872 pages
-------------------------
Table of Contents (SELECTED):
Session 2B: Query Processing
Extending Inconsistency-Tolerant Integrity Checking by Semantic
Query Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
Hendrik Decker
On the Evaluation of Large and Sparse Graph Reachability Queries . . . . 97
Yangjun Chen
SQL TVF Controlling Forms – Express Structured Parallel Data
Intensive Computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106
Qiming Chen and Meichun Hsu
A Decidable Fuzzy Description Logic F-ALC(G) . . . . . . . . . . . . . . . . . . . . . 116
Hailong Wang and Z.M. Ma
Session 3: Web and Information Retrieval
Ranking Entities Using Comparative Relations . . . . . . . . . . . . . . . . . . . . . . 124
Takeshi Kurashima, Katsuji Bessho, Hiroyuki Toda,
Toshio Uchiyama, and Ryoji Kataoka
Query Recommendation Using Large-Scale Web Access Logs and Web
Page Archive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134
Lin Li, Shingo Otsuka, and Masaru Kitsuregawa
Description Logic to Model a Domain Specific Information Retrieval
System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142
Sa¨ıd Radhouani, Gilles Falquet, and Jean-Pierre Chevalletinst
Extending the Edit Distance Using Frequencies of Common
Characters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150
Muhammad Marwan Muhammad Fuad and Pierre-Fran¸cois Marteau
Session 4: Mobile Data and Information
Tracking Moving Objects in Anonymized Trajectories . . . . . . . . . . . . . . . . 158
Nikolay Vyahhi, Spiridon Bakiras, Panos Kalnis, and
Gabriel Ghinita
REALM: Replication of Data for a Logical Group Based MANET
Database . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Anita Vallur, Le Gruenwald, and Nick Hunter
A Cache Management Method for the Mobile Music Delivery System:
JAMS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
Hiroaki Shibata, Satoshi Tomisawa, Hiroki Endo, and Yuka Kato
EcoRare: An Economic Incentive Scheme for Efficient Rare Data
Accessibility in Mobile-P2P Networks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196
Anirban Mondal, Sanjay Kumar Madria, and Masaru Kitsuregawa
Session 5: Data and Information Streams
Identifying Similar Subsequences in Data Streams . . . . . . . . . . . . . . . . . . . . 210
Machiko Toyoda, Yasushi Sakurai, and Toshikazu Ichikawa
A Tree-Based Approach for Event Prediction Using Episode Rules over
Event Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
Chung-Wen Cho, Ying Zheng, Yi-Hung Wu, and Arbee L.P. Chen
Effective Skyline Cardinality Estimation on Data Streams . . . . . . . . . . . . . 241
Yang Lu, Jiakui Zhao, Lijun Chen, Bin Cui, and Dongqing Yang
Session 6: Data Mining Algorithms
Detecting Current Outliers: Continuous Outlier Detection over
Time-Series Data Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
Kozue Ishida and Hiroyuki Kitagawa
Component Selection to Optimize Distance Function Learning in
Complex Scientific Data Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269
Aparna Varde, Stephen Bique, Elke Rundensteiner, David Brown,
Jianyu Liang, Richard Sisson, Ehsan Sheybani, and Brian Sayre
Emerging Pattern Based Classification in Relational Data Mining . . . . . . 283
Michelangelo Ceci, Annalisa Appice, and Donato Malerba
Session 7: Multimedia Databases
Rosso Tiziano: A System for User-Centered Exploration and Discovery
in Large Image Information Bases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297
Giovanni Maria Sacco
NM-Tree: Flexible Approximate Similarity Search in Metric and
Non-metric Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312
Tom′aˇs Skopal and Jakub Lokoˇc
Efficient Processing of Nearest Neighbor Queries in Parallel Multimedia
Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 326
Jorge Manjarrez-Sanchez, Jos′e Martinez, and Patrick Valduriez
Session 8: Data Mining Systems, Data Warehousing,
OLAP
OLAP for Trajectories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340
Oliver Baltzer, Frank Dehne, Susanne Hambrusch, and
Andrew Rau-Chaplin
A Probabilistic Approach for Computing Approximate Iceberg Cubes. . . 348
Alfredo Cuzzocrea, Filippo Furfaro, and Giuseppe M. Mazzeo
Noise Control Boundary Image Matching Using Time-Series Moving
Average Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 362
Bum-Soo Kim, Yang-Sae Moon, and Jinho Kim
Approximate Range-Sum Queries over Data Cubes Using Cosine
Transform . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376
Wen-Chi Hou, Cheng Luo, Zhewei Jiang, Feng Yan, and Qiang Zhu