Database and Expert Systems Applications

This book constitutes the refereed proceedings of the 19th International Conference on Database and Expert Systems Applications, DEXA 2008, held in Turin, Italy, in September 2008.

The 74 revised full papers presented together with 1 invited paper were carefully reviewed and selected from 208 submissions. The papers are organized in topical sections on data privacy; temporal, spatial and high dimensional databases; semantic Web and ontologies; query processing; Web and information retrieval; mobile data and information; data and information streams; data mining algorithms; multimedia databases; data mining systems, data warehousing, OLAP; data and information semantics; XML databases; applications of database, information, and decision support systems; and schema, process and knowledge modelling and evolution.

Inhalt

Invited Talk.- Towards Engineering Purposeful Systems: A Requirements Engineering Perspective.- Session 1.- Hiding Frequent Patterns under Multiple Sensitive Thresholds.- BSGI: An Effective Algorithm towards Stronger l-Diversity.- The Truncated Tornado in TMBB: A Spatiotemporal Uncertainty Model for Moving Objects.- Reordering of Location Identifiers for Indexing an RFID Tag Object Database.- A Free Terrain Model for Trajectory K-Anonymity.- HRG: A Graph Structure for Fast Similarity Search in Metric Spaces.- Session 2A: Semantic Web and Ontologies.- Word Sense Disambiguation as the Primary Step of Ontology Integration.- Enriching Ontology for Deep Web Search.- POEM: An Ontology Manager Based on Existence Constraints.- Session 2B: Query Processing.- Extending Inconsistency-Tolerant Integrity Checking by Semantic Query Optimization.- On the Evaluation of Large and Sparse Graph Reachability Queries.- SQL TVF Controlling Forms - Express Structured Parallel Data Intensive Computing.- A Decidable Fuzzy Description Logic F-ALC(G).- Session 3: Web and Information Retrieval.- Ranking Entities Using Comparative Relations.- Query Recommendation Using Large-Scale Web Access Logs and Web Page Archive.- Description Logic to Model a Domain Specific Information Retrieval System.- Extending the Edit Distance Using Frequencies of Common Characters.- Session 4: Mobile Data and Information.- Tracking Moving Objects in Anonymized Trajectories.- REALM: Replication of Data for a Logical Group Based MANET Database.- A Cache Management Method for the Mobile Music Delivery System: JAMS.- EcoRare: An Economic Incentive Scheme for Efficient Rare Data Accessibility in Mobile-P2P Networks.- Session 5: Data and Information Streams.- Identifying Similar Subsequences in Data Streams.- A Tree-Based Approach for Event Prediction Using Episode Rules over Event Streams.- Effective Skyline Cardinality Estimation on Data Streams.- Session 6: Data Mining Algorithms.- Detecting Current Outliers: Continuous Outlier Detection over Time-Series Data Streams.- Component Selection to Optimize Distance Function Learning in Complex Scientific Data Sets.- Emerging Pattern Based Classification in Relational Data Mining.- Session 7: Multimedia Databases.- Rosso Tiziano: A System for User-Centered Exploration and Discovery in Large Image Information Bases.- NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces.- Efficient Processing of Nearest Neighbor Queries in Parallel Multimedia Databases.- Session 8: Data Mining Systems, Data Warehousing, OLAP.- OLAP for Trajectories.- A Probabilistic Approach for Computing Approximate Iceberg Cubes.- Noise Control Boundary Image Matching Using Time-Series Moving Average Transform.- Approximate Range-Sum Queries over Data Cubes Using Cosine Transform.- Session 9: Temporal, Spatial, and High Dimensional Databases II.- Querying Multigranular Spatio-temporal Objects.- Space-Partitioning-Based Bulk-Loading for the NSP-Tree in Non-ordered Discrete Data Spaces.- Efficient Updates for Continuous Skyline Computations.- Session 10: Data and Information Semantics.- Semantic Decision Tables: Self-organizing and Reorganizable Decision Tables.- Translating SQL Applications to the Semantic Web.- An Agent Framework Based on Signal Concepts for Highlighting the Image Semantic Content.- Session 11: XML Databases I.- Supporting Proscriptive Metadata in an XML DBMS.- XPath Rewriting Using Multiple Views.- Superimposed Code-Based Indexing Method for Extracting MCTs from XML Documents.- Fast Matching of Twig Patterns.- Session 12: XML Databases II.- XML Filtering Using Dynamic Hierarchical Clustering of User Profiles.- Person Retrieval on XML Documents by Coreference Analysis Utilizing Structural Features.- HFilter: Hybrid Finite Automaton Based Stream Filtering for Deep and Recursive XML Data.- Session 13: Query Processing and Optimization.- Read-Optimized, Cache-Conscious, Page Layouts for Temporal Relational Data.- Exploiting Interactions among Query Rewrite Rules in the Teradata DBMS.- Optimal Preference Elicitation for Skyline Queries over Categorical Domains.- Session 14A: Data and Information Streams.- Categorized Sliding Window in Streaming Data Management Systems.- Time to the Rescue - Supporting Temporal Reasoning in the Rete Algorithm for Complex Event Processing.- Classifying Evolving Data Streams Using Dynamic Streaming Random Forests.- Session 14B: Potpourri.- On a Parameterized Antidivision Operator for Database Flexible Querying.- Providing Explanations for Database Schema Validation.- Temporal Conformance of Federated Choreographies.- Relational Database Migration: A Perspective.- Session 15A: Data Mining.- DB-FSG: An SQL-Based Approach for Frequent Subgraph Mining.- Efficient Bounds in Finding Aggregate Nearest Neighbors.- A Grid-Based Multi-relational Approach to Process Mining.- Extraction of Opposite Sentiments in Classified Free Format Text Reviews.- Session 15B: XML Databases.- Navigational Path Expressions on XML Schemas.- Transforming Tree Patterns with DTDs for Query Containment Test.- XSelMark: A Micro-benchmark for Selectivity Estimation Approaches of XML Queries.- Session 16A: Applications of Database, Information, and Decision Support Systems.- A Method for Semi-automatic Standard Integration in Systems Biology.- FDBMS Application for a Survey on Educational Performance.- Hierarchy Encoding with Multiple Genes.- Knowledge Mining for the Business Analyst.- Session 16B: Optimization and Performance.- Controlling the Behaviour of Database Servers with 2PAC and DiffServ.- Compressing Very Large Database Workloads for Continuous Online Index Selection.- Escaping a Dominance Region at Minimum Cost.- Session 17: Schema, Process and Knowledge Modelling and Evolution.- Evolutionary Clustering in Description Logics: Controlling Concept Formation and Drift in Ontologies.- Model-Driven, View-Based Evolution of Relational Databases.- Inventing Less, Reusing More, and Adding Intelligence to Business Process Modeling.