Database Systems for Advanced Applications: 17th International Conference, DASFAA 2012, Busan, South Korea, April 15-19, 2012, Proceedings, Part I

Front Matter....Pages -
Enabling Real Time Data Analysis....Pages 1-1
A New Paradigm of Thinking and Architecture for Real-Time Information Processing at Fingertips....Pages 2-2
Improving the Accuracy of Histograms for Geographic Data Objects....Pages 3-17
Improving Online Aggregation Performance for Skewed Data Distribution....Pages 18-32
A Relational-Based Approach for Aggregated Search in Graph Databases....Pages 33-47
Discovery of Keys from SQL Tables....Pages 48-62
A Framework for Realizing Artifact-Centric Business Processes in Service-Oriented Architecture....Pages 63-78
Appearance-Order-Based Schema Matching....Pages 79-94
Fast Result Enumeration for Keyword Queries on XML Data....Pages 95-109
Stars on Steroids: Fast Evaluation of Multi-source Star Twig Queries in RDBMS....Pages 110-125
Updating Typical XML Views....Pages 126-140
Partitioned Indexes for Entity Search over RDF Knowledge Bases....Pages 141-155
SINBAD: Towards Structure-Independent Querying of Common Neighbors in XML Databases....Pages 156-171
Top-Down SLCA Computation Based on List Partition....Pages 172-184
Efficiently Identifying Contributors for XML Keyword Search....Pages 185-196
Semi-supervised Clustering of Graph Objects: A Subgraph Mining Approach....Pages 197-212
Plink-LDA: Using Link as Prior Information in Topic Modeling....Pages 213-227
AnyOut: Anytime Outlier Detection on Streaming Data....Pages 228-242
Ensemble Based Positive Unlabeled Learning for Time Series Classification....Pages 243-257
Efficient Mining Regularly Frequent Patterns in Transactional Databases....Pages 258-271
Fast Tree-Based Mining of Frequent Itemsets from Uncertain Data....Pages 272-287
On the Decidability and Complexity of Identity Knowledge Representation....Pages 288-302
Privacy Preserving Mining Maximal Frequent Patterns in Transactional Databases....Pages 303-319
Data Privacy against Composition Attack....Pages 320-334
Protecting Sensitive Relationships against Inference Attacks in Social Networks....Pages 335-350
 Y ou C an W alk A lone: Trajectory Privacy-Preserving through Significant Stays Protection....Pages 351-366
Semi-Edge Anonymity: Graph Publication when the Protection Algorithm Is Available....Pages 367-381
On-the-Fly Generation of Facets as Navigation Signs for Web Objects....Pages 382-396
Searching for Quality Microblog Posts: Filtering and Ranking Based on Content Analysis and Implicit Links....Pages 397-413
HotDigg: Finding Recent Hot Topics from Digg....Pages 414-427
Assessing Web Article Quality by Harnessing Collective Intelligence....Pages 428-439
Context Sensitive Tag Expansion with Information Inference....Pages 440-454
Efficient Subgraph Similarity All-Matching....Pages 455-469
Efficient Algorithm for Mining Correlated Protein-DNA Binding Cores....Pages 470-481
A Novel Approach for Finding Alternative Clusterings Using Feature Selection....Pages 482-493
General Spatial Skyline Operator....Pages 494-508
Top- k Similarity Join over Multi-valued Objects....Pages 509-525
Indexing Network Voronoi Diagrams....Pages 526-543
On Efficient Reverse k -Skyband Query Processing....Pages 544-559
 Co-spatial Searcher : Efficient Tag-Based Collaborative Spatial Search on Geo-social Network....Pages 560-575
Traffic Aware Route Planning in Dynamic Road Networks....Pages 576-591
Back Matter....Pages -