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
k Reverse 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
* RS LH: 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
Read more…