19. DEXA 2008: Turin, Italy

Invited Talk

• Colette Rolland:
  Towards Engineering Purposeful Systems: A Requirements Engineering Perspective. 1-4
  

Data Privacy

• Ya-Ping Kuo, Pai-Yu Lin, Bi-Ru Dai:
  Hiding Frequent Patterns under Multiple Sensitive Thresholds. 5-18
  
• Yang Ye, Qiao Deng, Chi Wang, Dapeng Lv, Yu Liu, Jianhua Feng:
  BSGI: An Effective Algorithm towards Stronger l-Diversity. 19-32
  

Temporal, Spatial, and High Dimensional Databases I

• Shayma Alkobaisi, Petr Vojtechovský, Wan D. Bae, Seon Ho Kim, Scott T. Leutenegger:
  The Truncated Tornado in TMBB: A Spatiotemporal Uncertainty Model for Moving Objects. 33-40
  
• Sungwoo Ahn, Bonghee Hong:
  Reordering of Location Identifiers for Indexing an RFID Tag Object Database. 41-48
  
• Aris Gkoulalas-Divanis, Vassilios S. Verykios:
  A Free Terrain Model for Trajectory K-Anonymity. 49-56
  
• Omar U. Florez, SeungJin Lim:
  HRG: A Graph Structure for Fast Similarity Search in Metric Spaces. 57-64
  

Semantic Web and Ontologies

• Marko Banek, Boris Vrdoljak, A Min Tjoa:
  Word Sense Disambiguation as the Primary Step of Ontology Integration. 65-72
  
• Yoo Jung An, Soon Ae Chun, Kuo-Chuan Huang, James Geller:
  Enriching Ontology for Deep Web Search. 73-80
  
• Nadira Lammari, Cédric du Mouza, Elisabeth Métais:
  POEM: An Ontology Manager Based on Existence Constraints. 81-88
  

Query Processing

• Hendrik Decker:
  Extending Inconsistency-Tolerant Integrity Checking by Semantic Query Optimization. 89-96
  
• Yangjun Chen:
  On the Evaluation of Large and Sparse Graph Reachability Queries. 97-105
  
• Qiming Chen, Meichun Hsu:
  SQL TVF Controlling Forms - Express Structured Parallel Data Intensive Computing. 106-115
  
• Hailong Wang, Z. M. Ma:
  A Decidable Fuzzy Description Logic F-ALC(G). 116-123
  

Web and Information Retrieval

• Takeshi Kurashima, Katsuji Bessho, Hiroyuki Toda, Toshio Uchiyama, Ryoji Kataoka:
  Ranking Entities Using Comparative Relations. 124-133
  
• Lin Li, Shingo Otsuka, Masaru Kitsuregawa:
  Query Recommendation Using Large-Scale Web Access Logs and Web Page Archive. 134-141
  
• Saïd Radhouani, Gilles Falquet, Jean-Pierre Chevallet:
  Description Logic to Model a Domain Specific Information Retrieval System. 142-149
  
• Muhammad Marwan Muhammad Fuad, Pierre-Francois Marteau:
  Extending the Edit Distance Using Frequencies of Common Characters. 150-157
  

Mobile Data and Information

• Nikolay Vyahhi, Spiridon Bakiras, Panos Kalnis, Gabriel Ghinita:
  Tracking Moving Objects in Anonymized Trajectories. 158-171
  
• Anita Vallur, Le Gruenwald, Nick Hunter:
  REALM: Replication of Data for a Logical Group Based MANET Database. 172-185
  
• Hiroaki Shibata, Satoshi Tomisawa, Hiroki Endo, Yuka Kato:
  A Cache Management Method for the Mobile Music Delivery System: JAMS. 186-195
  
• Anirban Mondal, Sanjay Kumar Madria, Masaru Kitsuregawa:
  EcoRare: An Economic Incentive Scheme for Efficient Rare Data Accessibility in Mobile-P2P Networks. 196-209
  

Data and Information Streams

• Machiko Toyoda, Yasushi Sakurai, Toshikazu Ichikawa:
  Identifying Similar Subsequences in Data Streams. 210-224
  
• Chung-Wen Cho, Ying Zheng, Yi-Hung Wu, Arbee L. P. Chen:
  A Tree-Based Approach for Event Prediction Using Episode Rules over Event Streams. 225-240
  
• Yang Lu, Jiakui Zhao, Lijun Chen, Bin Cui, Dongqing Yang:
  Effective Skyline Cardinality Estimation on Data Streams. 241-254
  

Data Mining Algorithms

• Kozue Ishida, Hiroyuki Kitagawa:
  Detecting Current Outliers: Continuous Outlier Detection over Time-Series Data Streams. 255-268
  
• Aparna S. Varde, Stephen Bique, Elke A. Rundensteiner, David C. Brown, Jianyu Liang, Richard D. Sisson Jr., Ehsan Sheybani, Brian Sayre:
  Component Selection to Optimize Distance Function Learning in Complex Scientific Data Sets. 269-282
  
• Michelangelo Ceci, Annalisa Appice, Donato Malerba:
  Emerging Pattern Based Classification in Relational Data Mining. 283-296
  

Multimedia Databases

• Giovanni Maria Sacco:
  Rosso Tiziano: A System for User-Centered Exploration and Discovery in Large Image Information Bases. 297-311
  
• Tomás Skopal, Jakub Lokoc:
  NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces. 312-325
  
• Jorge R. Manjarrez Sanchez, José Martinez, Patrick Valduriez:
  Efficient Processing of Nearest Neighbor Queries in Parallel Multimedia Databases. 326-339
  

Data Mining Systems, Data Warehousing, OLAP

• Oliver Baltzer, Frank K. H. A. Dehne, Susanne E. Hambrusch, Andrew Rau-Chaplin:
  OLAP for Trajectories. 340-347
  
• Alfredo Cuzzocrea, Filippo Furfaro, Giuseppe M. Mazzeo:
  A Probabilistic Approach for Computing Approximate Iceberg Cubes. 348-361
  
• Bum-Soo Kim, Yang-Sae Moon, Jinho Kim:
  Noise Control Boundary Image Matching Using Time-Series Moving Average Transform. 362-375
  
• Wen-Chi Hou, Cheng Luo, Zhewei Jiang, Feng Yan, Qiang Zhu:
  Approximate Range-Sum Queries over Data Cubes Using Cosine Transform. 376-389
  

Temporal, Spatial, and High Dimensional Databases II

• Elena Camossi, Michela Bertolotto, Elisa Bertino:
  Querying Multigranular Spatio-temporal Objects. 390-403
  
• Gang Qian, Hyun-Jeong Seok, Qiang Zhu, Sakti Pramanik:
  Space-Partitioning-Based Bulk-Loading for the NSP-Tree in Non-ordered Discrete Data Spaces. 404-418
  
• Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku:
  Efficient Updates for Continuous Skyline Computations. 419-433
  

Data and Information Semantics

• Yan Tang, Robert Meersman, Jan Vanthienen:
  Semantic Decision Tables: Self-organizing and Reorganizable Decision Tables. 434-449
  
• Syed Hamid Tirmizi, Juan Sequeda, Daniel P. Miranker:
  Translating SQL Applications to the Semantic Web. 450-464
  
• Mohammed Belkhatir:
  An Agent Framework Based on Signal Concepts for Highlighting the Image Semantic Content. 465-478
  

XML Databases I

• Hao Jin, Curtis E. Dyreson:
  Supporting Proscriptive Metadata in an XML DBMS. 479-492
  
• Junhu Wang, Jeffrey Xu Yu:
  XPath Rewriting Using Multiple Views. 493-507
  
• Wenxin Liang, Takeshi Miki, Haruo Yokota:
  Superimposed Code-Based Indexing Method for Extracting MCTs from XML Documents. 508-522
  
• Jiang Li, Junhu Wang:
  Fast Matching of Twig Patterns. 523-536
  

XML Databases II

• Panagiotis Antonellis, Christos Makris:
  XML Filtering Using Dynamic Hierarchical Clustering of User Profiles. 537-551
  
• Yumi Yonei, Mizuho Iwaihara, Masatoshi Yoshikawa:
  Person Retrieval on XML Documents by Coreference Analysis Utilizing Structural Features. 552-565
  
• Weiwei Sun, Yongrui Qin, Ping Yu, Zhuoyao Zhang, Zhenying He:
  HFilter: Hybrid Finite Automaton Based Stream Filtering for Deep and Recursive XML Data. 566-580
  

Query Processing and Optimization

• Khaled Jouini, Geneviève Jomier, Patrick Kabore:
  Read-Optimized, Cache-Conscious, Page Layouts for Temporal Relational Data. 581-595
  
• Ahmad Ghazal, Dawit Yimam Seid, Alain Crolotte, Bill McKenna:
  Exploiting Interactions among Query Rewrite Rules in the Teradata DBMS. 596-609
  
• Jongwuk Lee, Gae-won You, Seung-won Hwang, Joachim Selke, Wolf-Tilo Balke:
  Optimal Preference Elicitation for Skyline Queries over Categorical Domains. 610-624
  

Data and Information Streams

• Marios Papas, Josep-Lluis Larriba-Pey, Pedro Trancoso:
  Categorized Sliding Window in Streaming Data Management Systems. 625-634
  
• Karen Walzer, Matthias Groch, Tino Breddin:
  Time to the Rescue - Supporting Temporal Reasoning in the Rete Algorithm for Complex Event Processing. 635-642
  
• Hanady Abdulsalam, David B. Skillicorn, Patrick Martin:
  Classifying Evolving Data Streams Using Dynamic Streaming Random Forests. 643-651
  

Potpourri

• Patrick Bosc, Olivier Pivert:
  On a Parameterized Antidivision Operator for Database Flexible Querying. 652-659
  
• Guillem Rull, Carles Farré, Ernest Teniente, Toni Urpí:
  Providing Explanations for Database Schema Validation. 660-667
  
• Johann Eder, Amirreza Tahamtan:
  Temporal Conformance of Federated Choreographies. 668-675
  
• Abdelsalam Maatuk, M. Akhtar Ali, B. Nick Rossiter:
  Relational Database Migration: A Perspective. 676-683
  

Data Mining

• Sharma Chakravarthy, Subhesh Pradhan:
  DB-FSG: An SQL-Based Approach for Frequent Subgraph Mining. 684-692
  
• Sansarkhuu Namnandorj, Hanxiong Chen, Kazutaka Furuse, Nobuo Ohbo:
  Efficient Bounds in Finding Aggregate Nearest Neighbors. 693-700
  
• Antonio Turi, Annalisa Appice, Michelangelo Ceci, Donato Malerba:
  A Grid-Based Multi-relational Approach to Process Mining. 701-709
  
• Dong (Haoyuan) Li, Anne Laurent, Mathieu Roche, Pascal Poncelet:
  Extraction of Opposite Sentiments in Classified Free Format Text Reviews. 710-717
  

XML Databases

• Federico Cavalieri, Giovanna Guerrini, Marco Mesiti:
  Navigational Path Expressions on XML Schemas. 718-726
  
• Junhu Wang, Jeffrey Xu Yu, Chengfei Liu, Rui Zhou:
  Transforming Tree Patterns with DTDs for Query Containment Test. 727-734
  
• Sherif Sakr:
  XSelMark: A Micro-benchmark for Selectivity Estimation Approaches of XML Queries. 735-744
  

Applications of Database, Information, and Decision Support Systems

• Dagmar Köhn, Lena Strömbäck:
  A Method for Semi-automatic Standard Integration in Systems Biology. 745-752
  
• Livia Borjas, Alejandro Fernández, Jorge Ortiz, Leonid Tineo:
  FDBMS Application for a Survey on Educational Performance. 753-760
  
• Martin F. van Bommel, Ping Wang:
  Hierarchy Encoding with Multiple Genes. 761-769
  
• Themis Palpanas, Jakka Sairamesh:
  Knowledge Mining for the Business Analyst. 770-778
  

Optimization and Performance

• Luís Fernando Orleans, Geraldo Zimbrão, Pedro Furtado:
  Controlling the Behaviour of Database Servers with 2PAC and DiffServ. 779-790
  
• Piotr Kolaczkowski:
  Compressing Very Large Database Workloads for Continuous Online Index Selection. 791-799
  
• Youngdae Kim, Gae-won You, Seung-won Hwang:
  Escaping a Dominance Region at Minimum Cost. 800-807
  

Schema, Process and Knowledge Modelling and Evolution

• Nicola Fanizzi, Claudia d'Amato, Floriana Esposito:
  Evolutionary Clustering in Description Logics: Controlling Concept Formation and Drift in Ontologies. 808-821
  
• Eladio Domínguez, Jorge Lloret, Angel Luis Rubio, María Antonia Zapata:
  Model-Driven, View-Based Evolution of Relational Databases. 822-836
  
• Lucinéia Heloisa Thom, Manfred Reichert, Carolina Ming Chiao, Cirano Iochpe, Guillermo Nudelman Hess:
  Inventing Less, Reusing More, and Adding Intelligence to Business Process Modeling. 837-850