13. DASFAA 2008: New Delhi, India

Invited Talks (Abstracts)

• Beng Chin Ooi:
  Storage and Index Design for Community Systems. 1
  
• Surajit Chaudhuri:
  Self-tuning Database Systems: Past, Present and Future. 2
  
• Anand Deshpande:
  The Business of Managing Data: Implications for Research. 3
  

Part I: Full Papers

XML Schemas

• Rui Zhou, Chengfei Liu, Jianxin Li:
  Holistic Constraint-Preserving Transformation from Relational Schema into XML Schema. 4-18
  
• Ling Wang, Ming Jiang, Elke A. Rundensteiner, Murali Mani:
  An Optimized Two-Step Solution for Updating XML Views. 19-34
  
• Ondrej Vosta, Irena Mlynkova, Jaroslav Pokorný:
  Even an Ant Can Create an XSD. 35-50
  

Data Mining

• Esther Ge, Richi Nayak, Yue Xu, Yuefeng Li:
  A User Driven Data Mining Process Model and Learning System. 51-66
  
• David Lo, Siau-Cheng Khoo, Chao Liu:
  Efficient Mining of Recurrent Rules from a Sequence Database. 67-83
  
• Rohit Paravastu, Hanuma Kumar, Vikram Pudi:
  Uniqueness Mining. 84-94
  

Spatial Data

• Chang Sheng, Wynne Hsu, Mong Lee, Anthony K. H. Tung:
  Discovering Spatial Interaction Patterns. 95-109
  
• Mark McKenney, Markus Schneider:
  Topological Relationships between Map Geometries. 110-125
  
• Shayma Alkobaisi, Wan D. Bae, Seon Ho Kim, Byunggu Yu:
  MBR Models for Uncertainty Regions of Moving Objects. 126-140
  

Indexes and Cubes

• Lei Zou, Lei Chen, Huaming Zhang, Yansheng Lu, Qiang Lou:
  Summarization Graph Indexing: Beyond Frequent Structure-Based Approach. 141-155
  
• Hyun-Jeong Seok, Gang Qian, Qiang Zhu, Alexander R. Oswald, Sakti Pramanik:
  Bulk-Loading the ND-Tree in Non-ordered Discrete Data Spaces. 156-171
  
• Dong Jin, Tatsuo Tsuji, Takayuki Tsuchida, Ken Higuchi:
  An Incremental Maintenance Scheme of Data Cubes. 172-187
  

Data Streams

• Ping Yu, Weiwei Sun, Yongrui Qin, Zhuoyao Zhang, Bole Shi:
  A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast. 188-203
  
• Willie Ng, Manoranjan Dash:
  A Test Paradigm for Detecting Changes in Transactional Data Streams. 204-219
  
• Kajal T. Claypool, Mark Claypool:
  Teddies: Trained Eddies for Reactive Stream Processing. 220-234
  

P2P and Transactions

• Christian Zimmer, Srikanta J. Bedathur, Gerhard Weikum:
  Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems. 235-250
  
• Mohammed Eunus Ali, Egemen Tanin, Rui Zhang, Lars Kulik:
  Load Balancing for Moving Object Management in a P2P Network. 251-266
  
• Mohammad Alomari, Michael J. Cahill, Alan Fekete, Uwe Röhm:
  Serializable Executions with Snapshot Isolation: Modifying Application Code or Mixing Isolation Levels? 267-281
  

XML Processing

• Zhifeng Bao, Tok Wang Ling, Jiaheng Lu, Bo Chen:
  SemanticTwig: A Semantic Approach to Optimize XML Query Processing. 282-298
  
• Weimin He, Leonidas Fegaras:
  Approximate XML Query Answers in DHT-Based P2P Networks. 299-313
  
• Jianxin Li, Chengfei Liu, Jeffrey Xu Yu, Rui Zhou:
  Efficient Top-k Search Across Heterogeneous XML Data Sources. 314-329
  

Complex Pattern Processing

• Yuan Li, Hiroyuki Kitagawa:
  Example-Based Robust DB-Outlier Detection for High Dimensional Data. 330-347
  
• Keming Mao, Guoren Wang, Ge Yu:
  A Novel Fingerprint Matching Method by Excluding Elastic Distortion. 348-363
  
• Hans-Peter Kriegel, Peer Kröger, Alexey Pryakhin, Matthias Renz, Andrew Zherdin:
  Approximate Clustering of Time Series Using Compact Model-Based Descriptions. 364-379
  

IR Techniques

• Maike Erdmann, Kotaro Nakayama, Takahiro Hara, Shojiro Nishio:
  An Approach for Extracting Bilingual Terminology from Wikipedia. 380-392
  
• Hideki Kawai, Hironori Mizuguchi, Masaaki Tsuchida:
  Cost-Effective Web Search in Bootstrapping for Named Entity Recognition. 393-407
  
• Céline Fiot, G. A. Putri Saptawati, Anne Laurent, Maguelonne Teisseire:
  Learning Bayesian Network Structure from Incomplete Data without Any Assumption. 408-423
  

Part II: Short Papers

Queries and Transactions

• Ganesh Agarwal, Nevedita Mallick, Srinivasan Turuvekere, ChengXiang Zhai:
  Ranking Database Queries with User Feedback: A Neural Network Approach. 424-431
  
• Nurcan Yuruk, Xiaowei Xu, Chen Li, Jeffrey Xu Yu:
  Supporting Keyword Queries on Structured Databases with Limited Search Interfaces. 432-439
  
• Fatih Altiparmak, Ali Saman Tosun, Hakan Ferhatosmanoglu, Ahmet Sacan:
  Automated Data Discovery in Similarity Score Queries. 440-451
  
• Yanghua Xiao, Wentao Wu, Wei Wang, Zhenying He:
  Efficient Algorithms for Node Disjoint Subgraph Homeomorphism Determination. 452-460
  
• D. Anurag, Anup K. Sen:
  The Chronon Based Model for Temporal Databases. 461-469
  
• Heine Kolltveit, Svein-Olaf Hvasshovd:
  Main Memory Commit Processing: The Impact of Priorities. 470-477
  

Data Mining

• Animesh Adhikari, P. R. Rao:
  Association Rules Induced by Item and Quantity Purchased. 478-485
  
• B. Kalpana, R. Nadarajan, J. Senthil Babu:
  An Indexed Trie Approach to Incremental Mining of Closed Frequent Itemsets Based on a Galois Lattice Framework. 486-495
  
• Guohui Li, Hui Chen, Bing Yang, Gang Chen:
  Mining Frequent Patterns in an Arbitrary Sliding Window over Data Streams. 496-503
  
• Johannes Aßfalg, Michael Kats, Hans-Peter Kriegel, Peter Kunath, Alexey Pryakhin:
  Index-Supported Similarity Search Using Multiple Representations. 504-511
  
• Manoranjan Dash, Vivekanand Gopalkrishnan:
  Distance Based Feature Selection for Clustering Microarray Data. 512-519
  
• Xiao Ling, Wenyuan Dai, Gui-Rong Xue, Yong Yu:
  Knowledge Transferring Via Implicit Link Analysis. 520-528
  

XML Databases

• Bo Chen, Jiaheng Lu, Tok Wang Ling:
  Exploiting ID References for Effective Keyword Search in XML Documents. 529-537
  
• Laura Irina Rusu, J. Wenny Rahayu, David Taniar:
  Storage Techniques for Multi-versioned XML Documents. 538-545
  
• Wee Hyong Tok, Stéphane Bressan, Mong-Li Lee:
  Twig'n Join: Progressive Query Processing of Multiple XML Streams. 546-553
  
• Jiang Li, Junhu Wang:
  TwigBuffer: Avoiding Useless Intermediate Solutions Completely in Twig Joins. 554-561
  
• Lianzi Wen, Toshiyuki Amagasa, Hiroyuki Kitagawa:
  An Approach for XML Similarity Join Using Tree Serialization. 562-570
  
• Bo Ning, Guoren Wang, Jeffrey Xu Yu:
  A Holistic Algorithm for Efficiently Evaluating Xtwig Joins. 571-579
  

Data Warehouses and Industrial Applications

• Jorge Vieira, Marco Vieira, Marco Costa, Henrique Madeira:
  Redundant Array of Inexpensive Nodes for DWS. 580-587
  
• Pedro Furtado:
  Load-Balancing for WAN Warehouses. 588-595
  
• Mafruz Zaman Ashrafi, See-Kiong Ng:
  Enabling Privacy-Preserving e-Payment Processing. 596-603
  
• Abhishek Biswas, B. V. Sagar, Jagannathan Srinivasan:
  Managing and Correlating Historical Events Using an Event Timeline Datatype. 604-612
  
• Horng-Ren Tsai, Toly Chen:
  Online Collaborative Stock Control and Selling Among E-Retailers. 613-620
  
• Ashish Sureka, Sudripto De, Kishore Varma Indukuri:
  Mining Automotive Warranty Claims Data for Effective Root Cause Analysis. 621-626
  

Mobile and Distributed Data

• Yu Suzuki, Jun Ishizuka, Kyoji Kawagoe:
  A Similarity Search of Trajectory Data Using Textual Information Retrieval Techniques. 627-634
  
• Yunjun Gao, Gencai Chen, Qing Li, Chun Li, Chun Chen:
  Constrained k-Nearest Neighbor Query Processing over Moving Object Trajectories. 635-643
  
• Zhiming Ding, Xiaofang Zhou:
  Location Update Strategies for Network-Constrained Moving Objects. 644-652
  
• Cecilia Hernández, M. Andrea Rodríguez, Mauricio Marín:
  A P2P Meta-index for Spatio-temporal Moving Object Databases. 653-660
  
• Toshiki Watanabe, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio:
  An Update Propagation Strategy Considering Access Frequency in Peer-to-Peer Networks. 661-669
  
• Marcin Gorawski, Pawel Marks:
  Towards Automated Analysis of Connections Network in Distributed Stream Processing System. 670-677
  

Part III: Demonstrations Track

• Jorge Vieira, Marco Vieira, Marco Costa, Henrique Madeira:
  RAIN: Always on Data Warehousing. 678-681
  
• Tatsuo Tsuji, Dong Jin, Ken Higuchi:
  Data Compression for Incremental Data Cube Maintenance. 682-685
  
• Maike Erdmann, Kotaro Nakayama, Takahiro Hara, Shojiro Nishio:
  A Bilingual Dictionary Extracted from the Wikipedia Link Structure. 686-689
  
• Kotaro Nakayama, Takahiro Hara, Shojiro Nishio:
  A Search Engine for Browsing the Wikipedia Thesaurus. 690-693
  
• Esther Ge, Richi Nayak:
  An Interactive Predictive Data Mining System for Informed Decision. 694-697
  
• Hans-Peter Kriegel, Peer Kröger, Alexey Pryakhin, Matthias Renz:
  Analysis of Time Series Using Compact Model-Based Descriptions. 698-701
  
• Marcin Gorawski, Pawel Marks, Michal Gorawski:
  Collecting Data Streams from a Distributed Radio-Based Measurement System. 702-705
  
• Sônia Fernandes Silva:
  A Web Visualization Tool for Historical Analysis of Geo-referenced Multidimensional Data. 706-709
  

Part IV: Panel

• Vikram Pudi:
  Is There really Anything Beyond Frequent Patterns, Classification and Clustering in Data Mining? 710