Advances in Databases

by Kotagiri, Ramamohanarao; Krishna, P. Radha; Mohania, Mukesh; Nantajeewarawat, Ekawit

• ISBN13: 9783540717027
• ISBN10: 3540717021
• Format: Paperback
• Copyright: 2007-03-27
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, held in Bangkok, Thailand in April 2007. The 68 revised full papers and 24 revised short papers presented together with 2 invited talks, 13 poster papers as well as 6 industrial and demonstration papers were carefully reviewed and selected from 375 submissions. The papers are organized in topical sections on query language and query optimization, data mining and knowledge discovery, clustering, outlier detection, privacy preserving data mining, parallel and distributed databases, data warehouse, information retrieval, indexing and caching databases, security and integrity maintenance, image and ontology-based databases, sensor and scientific database applications, mobile databases, temporal and spatial databases, data streams, P2P and grid-based data management, XML databases, XML indexing, XML query processing, data warehouse and data mining, query processing, database modeling and information retrieval, network and XML databases, Web and information retrieval, database applications and security, ontology and data streams.

Table of Contents

'Socio sense' and 'cyber infrastructure for information explosion era' : projects in Japan	p. 1
Is (your) database research having impact?	p. 3
Improving quality and convergence of genetic query optimizers	p. 6
Cost-based query optimization for multi reachability joins	p. 18
A path-based approach for efficient structural join with not-predicates	p. 31
RRPJ : result-rate based progressive relational join	p. 43
GChord : indexing for multi-attribute query in P2P system with low maintenance cost	p. 55
ITREKS : keyword search over relational database by indexing tuple relationship	p. 67
An MBR-safe transform for high-dimensional MBRs in similar sequence matching	p. 79
Mining closed frequent free trees in graph databases	p. 91
Mining time-delayed associations from discrete event datasets	p. 103
A comparative study of ontology based term similarity measures on PubMed document clustering	p. 115
An adaptive and efficient unsupervised shot clustering algorithm for sports video	p. 127
A robust feature normalization scheme and an optimized clustering method for anomaly-based intrusion detection system	p. 140
Detection and visualization of subspace cluster hierarchies	p. 152
Correlation-based detection of attribute outliers	p. 164
An efficient histogram method for outlier detection	p. 176
Efficient k-anonymization using clustering techniques	p. 188
Privacy preserving data mining of sequential patterns for network traffic data	p. 201
Privacy preserving clustering for multi-party	p. 213
Privacy-preserving frequent pattern sharing	p. 225
K[subscript n] best - a balanced request allocation method for distributed information systems	p. 237
The circular- two-phase commit protocol	p. 249
Towards timely ACID transactions in DBMS	p. 262
BioDIFF : an effective fast change detection algorithm for biological annotations	p. 275
An efficient implementation for MOLAP basic data structure and its evaluation	p. 288
Monitoring heterogeneous nearest neighbors for moving objects considering location-independent attributes	p. 300
Similarity joins of text with incomplete information formats	p. 313
Self-tuning in graph-based reference disambiguation	p. 325
Probabilistic nearest-neighbor query on uncertain objects	p. 337
Making the most of cache groups	p. 349
Construction of tree-based indexes for level-contiguous buffering support	p. 361
A workload-driven unit of cache replacement for mid-tier database caching	p. 374
J[superscript +]-tree : a new index structure in main memory	p. 386
CST-trees : cache sensitive T-trees	p. 398
Specifying access control policies on data streams	p. 410
Protecting individual information against inference attacks in data publishing	p. 422
Quality aware privacy protection for location-based services	p. 434
Implementation of bitmap based incognito and performance evaluation	p. 447
Prioritized active integrity constraints for database maintenance	p. 459
Using redundant bit vectors for near-duplicate image detection	p. 472
OLYBIA : ontology-based automatic image annotation system using semantic inference rules	p. 485
OntoDB : an ontology-based database for data intensive applications	p. 497
Continuously maintaining sliding window skylines in a sensor network	p. 509
Bayesian reasoning for sensor group-queries and diagnosis	p. 522
Telescope : zooming to interesting skylines	p. 539
Eliciting matters - controlling skyline sizes by incremental integration of user preferences	p. 551
Optimizing moving queries over moving object data streams	p. 563
MIME : a dynamic index scheme for multi-dimensional query in mobile P2P networks	p. 576
Interval-focused similarity search in time series databases	p. 586
Adaptive distance measurement for time series databases	p. 598
Clustering moving objects in spatial networks	p. 611
The Tornado model : uncertainty model for continuously changing data	p. 624
ClusterSheddy : load shedding using moving clusters over spatio-temporal data streams	p. 637
Evaluating MAX and MIN over sliding windows with various size using the exemplary sketch	p. 652
CLAIM : an efficient method for relaxed frequent closed itemsets mining over stream data	p. 664
Capture inference attacks for K-anonymity with privacy inference logic	p. 676
Schema mapping in P2P networks based on classification and probing	p. 688
ABIDE : a bid-based economic incentive model for enticing non-cooperative peers in mobile-P2P networks	p. 703
An efficient encoding and labeling for dynamic XML data	p. 715
An original semantics to keyword queries for XML using structural patterns	p. 727
Lightweight model bases and table-driven modeling	p. 740
An efficient index lattice for XML query evaluation	p. 753
A development of hash-lookup trees to support querying streaming XML	p. 768
Efficient integration of structure indexes of XML	p. 781
Efficient support for ordered XPath processing in tree-unaware commercial relational databases	p. 793
On label stream partition for efficient holistic twig join	p. 807
Efficient XML query processing in RDBMS using GUI-driven prefetching in a single-user environment	p. 819
Efficient holistic twig joins in leaf-to-root combining with root-to-leaf way	p. 834
TwigList : make twig pattern matching fast	p. 850
CircularTrip : an effective algorithm for continuous kNN queries	p. 863
Optimizing multiple on-network aggregate queries in wireless sensor networks	p. 870
Visible nearest, neighbor queries	p. 876
On query processing considering energy consumption for broadcast database systems	p. 884
Mining vague association rules	p. 891
An optimized process neural network model	p. 898
Clustering XML documents based on structural similarity	p. 905
The multi-view information bottleneck clustering	p. 912
Web service composition based on message schema analysis	p. 918
SQORE : a framework for semantic query based ontology retrieval	p. 924
Graph structure of the Korea Web	p. 930
EasyQuerier : a keyword based interface for Web database integration system	p. 936
Anomalies detection in mobile network management data	p. 943
Security-conscious XML indexing	p. 949
Framework for extending RFID events with business rule	p. 955
Approximate similarity search over multiple stream time series	p. 962
WT-heuristics : a heuristic method for efficient operator ordering	p. 969
An efficient and scalable management of ontology	p. 975
Estimating missing data in data streams	p. 981
AB-index : an efficient adaptive index for branching XML queries	p. 988
Semantic XPath query transformation : opportunities and performance	p. 994
TGV : a tree graph view for modeling untyped XQuery	p. 1001
Indexing textual XML in P2P networks using distributed bloom filters	p. 1007
Towards adaptive information merging using selected XML fragments	p. 1013
LAPIN : effective sequential pattern mining algorithms by last position induction for dense databases	p. 1020
Spatial clustering based on moving distance in the presence of obstacles	p. 1024
Tracing data transformations : a preliminary report	p. 1028
QuickCN : a combined approach for efficient keyword search over databases	p. 1032
Adaptive join query processing in data grids : exploring relation partial replicas and load balancing	p. 1036
Efficient semantically equal join on strings	p. 1041
Integrating similarity retrieval and skyline exploration via relevance feedback	p. 1045
An image-semantic ontological framework for large image databases	p. 1050
Flexible selection of wavelet coefficients for continuous data stream reduction	p. 1054
Versioned relations : support for conditional schema changes and schema versioning	p. 1058
Compatibility analysis and mediation-aided composition for BPEL services	p. 1062
Expert finding in a social network	p. 1066
Efficient reasoning about XFDs with pre-image semantics	p. 1070
Context RBAC/MAC access control for ubiquitous environment	p. 1075
Extending PostgreSQL to support distributed/heterogeneous query processing	p. 1086
Geo-WDBMS : an improved DBMS with the function of watermarking geographical data	p. 1098
TinTO : a tool for the view-based analysis of streams of stock market data	p. 1110
Danaides : continuous and progressive complex queries on RSS feeds	p. 1115
OntoDB : it is time to embed your domain ontology in your database	p. 1119
Table of Contents provided by Blackwell. All Rights Reserved.