Proceedings 2004 VLDB Conference

Content: 
Welcome to VLDB'04, Page xi
Foreword from the Program Chairs, Pages xii-xiii
Databases in a Wireless World, Page 3
Structures, Semantics and Statistics, Pages 4-6
Whither Data Mining?, Page 9
Compressing Large Boolean Matrices Using Reordering Techniques, Pages 13-23
On the Performance of Bitmap Indices for High Cardinality Attributes, Pages 24-35
Practical Suffix Tree Construction, Pages 36-47
Answering XPath Queries over Networks by Sending Minimal Views, Pages 48-59
A Framework for Using Materialized XPath Views in XML Query Processing, Pages 60-71
Schema-Free XQuery, Pages 72-83
Client-Based Access Control Management for XML documents, Pages 84-95
Secure XML Publishing without Information Leakage in the Presence of Data Inference, Pages 96-107
Limiting Disclosure in Hippocratic Databases, Pages 108-119
On Testing Satisfiability of Tree Pattern Queries, Pages 120-131
Containment of Nested XML Queries, Pages 132-143
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?, Pages 144-155
Taming XPath Queries by Minimizing Wildcard Steps, Pages 156-167
The NEXT Framework for Logical XQuery Optimization, Pages 168-179
Detecting Change in Data Streams, Pages 180-191
Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources, Pages 192-203
False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams, Pages 204-215
Indexing Temporal XML documents, Pages 216-227
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams, Pages 228-239
Bloom Histogram: Path Selectivity Estimation for XML Data with Updates, Pages 240-251
XQuery on SQL Hosts, Pages 252-263
ROX: Relational Over XML, Pages 264-275
From XML view updates to relational view updates: Old solutions to a new problem, Pages 276-287
XWAVE: Optimal and approximate Extended Wavelets for Streaming Data, Pages 288-299
REHIST: Relative Error Histogram Construction Algorithms, Pages 300-311
Distributed Set-Expression Cardinality Estimation, Pages 312-323
Memory-Limited Execution of Windowed Stream Joins, Pages 324-335
Resource Sharing in Continuous Sliding-Window Aggregates, Pages 336-347
Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams, Pages 348-359
WIC: A General-Purpose Algorithm for Monitoring Web Information Sources, Pages 360-371
Similarity Search for Web Services, Pages 372-383
Awesome—A Data Warehouse-based System for Adaptive Webstite Recommendations, Pages 384-395
Accurate and Efficient Crawling for Relevant Websites, Pages 396-407
Instance-based Schema Matching for Web Databases by Domain-specific Query Probing, Pages 408-419
Computing PageRank in a Distributed Internet Search System, Pages 420-431
Enhancing P2P File-Sharing with an Internet-Scale Query Processor, Pages 432-443
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems, Pages 444-455
Network-Aware Query Processing for Stream-based Applications, Pages 456-467
Data Sharing Through Query Translation in Autonomous Sources, Pages 468-479
Linear Road: A Stream Data Management Benchmark, Pages 480-491
Query Languages and Data Models for Database Sequences and Data Streams, Pages 492-503
Tamper Detection in Audit Logs, Pages 504-515
Auditing Compliance with a Hippocratic Database, Pages 516-527
High-Dimensional OLAP: A Minimal Cubing Approach, Pages 528-539
The Polynomial Complexity of Fully Materialized Coalesced Cubes, Pages 540-551
Relational link-based ranking, Pages 552-563
ObjectRank: Authority-Based Keyword Search in Databases, Pages 564-575
Combating Web Spam with TrustRank, Pages 576-587
Model-Driven Data Acquisition in Sensor Networks, Pages 588-599
GridDB: A Data-Centric Overlay for Scientific Grids, Pages 600-611
Towards an Internet-Scale XML Dissemination Service, Pages 612-623
Efficiency-Quality Tradeoffs for Vector Score Aggregation, Pages 624-635
Merging the Results of Approximate Match Operations, Pages 636-647
Top-k Query Evaluation with Probabilistic Guarantees, Pages 648-659
STEPS Towards Cache-Resident Transaction Processing, Pages 660-671
Write-Optimized B-Trees, Pages 672-683
Cache-Conscious Radix-Decluster Projections, Pages 684-695
Clotho: Decoupling Memory Page Layout from Storage Organization, Pages 696-707
Vision Paper: Enabling Privacy for the Paranoids, Pages 708-719
A Privacy-Preserving Index for Range Queries, Pages 720-731
Resilient Rights Protection for Sensor Streams, Pages 732-743
kReverse NN Search in Arbitrary Dimensionality, Pages 744-755
GORDER: An Efficient Method for KNN Join Processing, Pages 756-767
+Query and Update Efficient B-Tree Based Indexing of Moving Objects, Pages 768-779
Indexing Large Human-Motion Databases, Pages 780-791
On The Marriage of Lp-norms and Edit Distance, Pages 792-803
Approximate NN Queries on Streams with Guaranteed Error/performance Bounds, Pages 804-815
Object Fusion in Geographic Information Systems, Pages 816-827
Maintenance of Spatial Semijoin Queries on Moving Points, Pages 828-839
Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases, Pages 840-851
A Framework for Projected Clustering of High Dimensional Data Streams, Pages 852-863
Efficient Query evaluation on Probabilistic Databases, Pages 864-875
Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data, Pages 876-887
Probabilistic Ranking of Database Query Results, Pages 888-899
An Annotation Management System for Relational Databases, Pages 900-911
Symmetric Relations and Cardinality-Bounded Multisets in Database Systems, Pages 912-923
Algebraic Manipulation of Scientific Datasets, Pages 924-935
Multi-objective Query Processing for Database Systems, Pages 936-947
Lifting the Burden of History from Adaptive Query Processing, Pages 948-959
A Combined Framework for Grouping and Order Optimization, Pages 960-971
The Case for Precision Sharing, Pages 972-983
Returning Modified Rows—SELECT Statements with Side Effects, Pages 987-997
PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS, Pages 998-1009
A Multi-Purpose Implementation of Mandatory Access Control in Relational Database Management Systems, Pages 1010-1020
Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations, Pages 1021-1032
*PTIME: Highly scalable OLTP DBMS for Managing Update-Intensive Stream Workload, Pages 1033-1044
Generating Thousand Benchmark Queries in Seconds, Pages 1045-1053
Supporting Ontology-based Semantic Matching in RDBMS, Pages 1054-1065
BioPatentMiners: An Information Retrieval System for BioMedical Patents, Pages 1066-1077
Flexible String Matching Against Large Databases in Practice, Pages 1078-1086
DB2 Design Advisor: Integrated Automatic Physical Database Design, Pages 1087-1097
Automatic SQL Tuning in Oracle 10g, Pages 1098-1109
Database Tuning Advisor for Microsoft SQL Server 2005, Pages 1110-1121
Query Rewrite for XML in Oracle XML DB, Pages 1122-1133
Indexing XML Data Stored in a Relational Database, Pages 1134-1145
Automated Statistics Collection in DB2 UDB, Pages 1146-1157
High Performance Index Build Algorithms for Intranet Search Engines, Pages 1158-1169
Automated design of multidimensional clustering tables for relational databases, Pages 1170-1181
Integrating Automatic Data Acquisition with Business Processes Experiences with SAP's Auto-ID Infrastructure, Pages 1182-1188
Managing RFID Data: Extended Abstract, Pages 1189-1195
Production Database Systems: Making Them Easy is Hard Work, Pages 1196-1197
Managing Data from High-Throughput Genomic Processing: A Case Study, Pages 1198-1201
Database Challenges in the Integration of Biomedical Data Sets, Pages 1202-1213
The Bloomba Personal Content Database, Pages 1214-1223
Trends in Data Warehousing: A Practitioner's View, Page 1224
Technology Challenges in a Data Warehouse, Pages 1225-1226
Sybase IQ Multiplex—Designed For Analytics, Pages 1227-1229
- Biological Data Management: Research, Practice and Opportunities, Pages 1233-1236
Where is business Intelligence taking today's Database Systems?, Page 1237
Database Architectures for New Hardware, Page 1241
Security of Shared Data in Large Systems: State of the Art and Research Directions, Page 1242
- Self-Managing Technology in Database Management Systems, Page 1243
Architectures and Algorithms for Internet-Scale (p2p) Data Management, Page 1244
- The Continued Saga of DB-IR Integration, Page 1245
GPX: Interactive Mining of Gene Expression Data, Pages 1249-1252
Computing Frequent Itemsets Inside Oracle 10G, Pages 1253-1256
StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams, Pages 1257-1260
Semantic Mining and Analysis of Gene Experession Data, Pages 1261-1264
HOS-Miner: A System for Detecting Outlying Subspaces of High-dimensional Data, Pages 1265-1268
VizTree: A Tool for Visually Mining and Monitoring Massive Time Series Databases, Pages 1269-1272
An Electronic Patient Record “on Steroids”: Distributed, Peer-to-Peer, Secure and Privacy-conscious, Pages 1273-1276
Queries and Updates in the coDB Peer to Peer Database System, Pages 1277-1280
A-ToPSS: A Publish/Subscribe System Supporting Imperfect Information Processing, Pages 1281-1284
Efficient Constraint Processing for Highly Personalized Location Based Services, Pages 1285-1288
*RSLH: A Highly Available Distributed Data Storage, Pages 1289-1292
Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams, Pages 1293-1296
ShreX: Managing XML Documents in Relational Databases, Pages 1297-1300
A Uniform System for Publishing and Maintaining XML Data, Pages 1301-1304
An Injection with Tree Awareness: Adding Staircase Join to PostgreSQL, Pages 1305-1308
FluXQuery: An Optimizing XQuery Processor for Streaming XML Data, Pages 1309-1312
COMPASS: A Concept-based Web Search Engine for HTML, XML, and Deep Web Data, Pages 1313-1316
Discovering and Ranking Semantic Associations over a Large RDF Metabase, Pages 1317-1320
An Automatic Data Grabber for Large Web Sites, Pages 1321-1324
WS-CatalogNet: An Infrastructure for Creating, Peering, and Querying e-Catalog Communities, Pages 1325-1328
Trust-Serv: A Lightweight Trust Negotiation Service, Pages 1329-1332
Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling, Pages 1333-1336
Progressive Optimization in Action, Pages 1337-1340
CORDS: Automatic Generation of Correlation Statistics in DB2, Pages 1341-1344
CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization, Pages 1345-1348
SVT: Schema Validation Tool for Microsoft SQL-Server, Pages 1349-1352
CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity, Pages 1353-1356
HiFi: A Unified Architecture for High Fan-in Systems (System Demonstration), Pages 1357-1360
An Integration Framework for Sensor Networks and Data Stream Management Systems, Pages 1361-1364
QStream: Deterministic Querying of Data Streams, Pages 1365-1368
AIDA: An Adaptive Immersive Data Analyzer, Pages 1369-1372
BilVideo Video Database Management System, Pages 1373-1376
PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams, Pages 1377-1380
Author Index, Pages 1381-1386