Elsevier S & T

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

VLDB

In stock

No reviews

29.250 KD inc. VAT

License

perpetual

Table of contents

Proceedings of the Thirtieth International Conference on Very Large Data Basesi
Copyright Pageii
Contentsxv
PART I: KEYNOTES1
Chapter 1. Databases in a Wireless World3
Chapter 2. Structures, Semantics and Statistics4
PART II: TEN YEAR BEST PAPER AWARD7
Chapter 3. Whither Data Mining?9
PART III: RESEARCH SESSIONS11
Section 1: Research Session 1: Compression & Indexing13
Chapter 4. Compressing Large Boolean Matrices using Reordering Techniques13
Chapter 5. On the Performance of Bitmap Indices for High Cardinality Attributes24
Chapter 6. Practical Suffix Tree Construction36
Section 2: Research Session 2: XML Views and Schemas48
Chapter 7. Answering XPath Queries over Networks by Sending Minimal Views48
Chapter 8. A Framework for Using Materialized XPath Views in XML Query Processing60
Chapter 9. Schema-Free XQuery72
Section 3: Research Session 3: Controlling Access84
Chapter 10. Client-Based Access Control Management for XML Documents84
Chapter 11. Secure XML Publishing without Information Leakage in the Presence of Data inference96
Chapter 12. Limiting Disclosure in Hippocratic Databases108
Section 4: Research Session 4: XML (I)120
Chapter 13. On Testing Satisfiability of Tree Pattern Queries120
Chapter 14. Containment of Nested XML Queries132
Chapter 15. Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?144
Chapter 16. Taming XPath Queries by Minimizing Wildcard Steps156
Chapter 17. The NEXT Framework for Logical XQuery Optimization168
Section 5: Research Session 5: Stream Mining180
Chapter 18. Detecting Change in Data Streams180
Chapter 19. Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources192
Chapter 20.False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional204
Section 6: Research Session 6: XML (II)216
Chapter 21. Indexing Temporal XML Documents216
Chapter 22. Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Struc228
Chapter 23. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates240
Section 7: Research Session 7: XML and Relations252
Chapter 24. XQuery on SQL Hosts252
Chapter 25. ROX: Relational Over XML264
Chapter 26. From XML View Updates to Relational View Updates: Old Solutions to a New Problem276
Section 8: Research Session 8: Stream Mining (II)288
Chapter 27. XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data288
Chapter 28. REHIST: Relative Error Histogram Construction Algorithms300
Chapter 29. Distributed Set-Expression Cardinality Estimation312
Section 9: Research Session 9: Stream Query Processing324
Chapter 30. Memory-Limited Execution of Windowed Stream Joins324
Chapter 31. Resource Sharing in Continuous Sliding-Window Aggregates336
Chapter 32. Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams348
Chapter 33. WIC: A General-Purpose Algorithm for Monitoring Web Information Sources360
Section 10: Research Session 10: Managing Web Information Sources372
Chapter 34. Similarity Search for Web Services372
Chapter 35. AWESOME: A Data Warehouse-based System for Adaptive Website Recommendations384
Chapter 36. Accurate and Efficient Crawling for Relevant Websites396
Chapter 37. Instance-based Schema Matching for Web Databases by Domain-specific Query Probing408
Section 11: Research Session 11: Distributed Search and Query Processing420
Chapter 38. Computing PageRank in a Distributed Internet Search System420
Chapter 39. Enhancing P2P File-Sharing with an Internet-Scale Query Processor432
Chapter 40. Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems444
Chapter 41. Network-Aware Query Processing for Stream-based Applications456
Chapter 42. Data Sharing Through Query Translation in Autonomous Sources468
Section 12: Research Session 12: Stream Data Management Systems480
Chapter 43. Linear Road: A Stream Data Management Benchmark480
Chapter 44. Query Languages and Data Models for Database Sequences and Data Streams492
Section 13: Research Session 13: Auditing504
Chapter 45. Tamper Detection in Audit Logs504
Chapter 46. Auditing Compliance with a Hippocratic Database516
Section 14: Research Session 14: Data Warehousing528
Chapter 47. High-Dimensional OLAP: A Minimal Cubing Approach528
Chapter 48. The Polynomial Complexity of Fully Materialized Coalesced Cubes540
Section 15: Research Session 15: Link Analysis552
Chapter 49. Relational Link-based Ranking552
Chapter 50. ObjectRank: Authority-Based Keyword Search in Databases564
Chapter 51. Combating Web Spam with TrustRank576
Section 16: Research Session 16: Sensors, Grid, Pub/Sub588
Chapter 52. Model-Driven Data Acquisition in Sensor Networks588
Chapter 53. GridDB: A Data-Centric Overlay for Scientific Grids600
Chapter 54. Towards an Internet-Scale XML Dissemination Service612
Section 17: Research Session 17: Top-K Ranking624
Chapter 55. Efficiency-Quality Tradeoffs for Vector Score Aggregation624
Chapter 56. Merging the Results of Approximate Match Operations636
Chapter 57. Top-k Query Evaluation with Probabilistic Guarantees648
Section 18: Research Session 18: DBMS Architecture and Performance660
Chapter 58. STEPS Towards Cache-resident Transaction Processing660
Chapter 59. Write-Optimized B-Trees672
Chapter 60. Cache-Conscious Radix-Decluster Projections684
Chapter 61. Clotho: Decoupling Memory Page Layout from Storage Organization696
Section 19: Research Session 19: Privacy708
Chapter 62. Vision Paper: Enabling Privacy for the Paranoids708
Chapter 63. A Privacy-Preserving Index for Range Queries720
Chapter 64. Resilient Rights Protection for Sensor Streams732
Section 20: Research Session 20: Nearest Neighbor Search744
Chapter 65. Reverse kNN Search in Arbitrary Dimensionality744
Chapter 66. GORDER: An Efficient Method for KNN Join Processing756
Chapter 67. Query and Update Efficient B+-Tree Based Indexing of Moving Objects768
Section 21: Research Session 21: Similarity Search and Applications780
Chapter 68. Indexing Large Human-Motion Databases780
Chapter 69. On The Marriage of Lp-norms and Edit Distance792
Chapter 70. Approximate NN queries on Streams with Guaranteed Error/performance Bounds804
Chapter 71. Object Fusion in Geographic Information Systems816
Chapter 72. Maintenance of Spatial Semijoin Queries on Moving Points828
Chapter 73. Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases840
Chapter 74. A Framework for Projected Clustering of High Dimensional Data Streams852
Section 22: Research Session 22: Query Processing864
Chapter 75. Efficient Query Evaluation on Probabilistic Databases864
Chapter 76. Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data876
Chapter 77. Probabilistic Ranking of Database Query Results888
Section 23: Research Session 23: Novel Models900
Chapter 78. An Annotation Management System for Relational Databases900
Chapter 79. Symmetric Relations and Cardinality-Bounded Multisets in Database Systems912
Chapter 80. Algebraic Manipulation of Scientific Datasets924
Section 24: Research Session 24: Query Processing and Optimization936
Chapter 81. Multi-objective Query Processing for Database Systems936
Chapter 82. Lifting the Burden of History from Adaptive Query Processing948
Chapter 83. A Combined Framework for Grouping and Order Optimization960
Chapter 84. The Case for Precision Sharing972
PART IV: INDUSTRIAL AND APPLICATIONS SESSIONS985
Section 1: Industrial Session 1: Novel SQL Extensions987
Chapter 85. Returning Modified Rows - SELECT Statements with Side Effects987
Chapter 86. PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS998
Chapter 87. A Multi-Purpose Implementation of Mandatory Access Control in Relational Database Manage1010
Section 2: Industrial Session 2: New DBMS Architectures and Performance1021
Chapter 88. Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations1021
Chapter 89. P*TIME: Highly Scalable OLTP DBMS for Managing Update-Intensive Stream Workload1033
Chapter 90. Generating Thousand Benchmark Queries in Seconds1045
Section 3: Industrial Session 3: Semantic Query Approaches1054
Chapter 91. Supporting Ontology-based Semantic Matching in RDBMS1054
Chapter 92. BioPatentMiner: An Information Retrieval System for BioMedical Patents1066
Chapter 93. Flexible String Matching Against Large Databases in Practice1078
Section 4: Industrial Session 4: Automatic Tuning in Commercial DBMSs1087
Chapter 94. DB2 Design Advisor: Integrated Automatic Physical Database Design1087
Chapter 95. Automatic SQL Tuning in Oracle 10g1098
Chapter 96. Database Tuning Advisor for Microsoft SQL Server 20051110
Section 5: Industrial Session 5: XML Implementations, Automatic Physical Design and Indexing1122
Chapter 97. Query Rewrite for XML in Oracle XML DB1122
Chapter 98. Indexing XML Data Stored in a Relational Database1134
Chapter 99. Automated Statistics Collection in DB2 UDB1146
Chapter 100. High Performance Index Build Algorithms for Intranet Search Engines1158
Chapter 101. Automated Design of Multi-Dimensional Clustering Tables in Relational Databases1170
Section 6: Industrial Session 6: Data Management with RFIDs and Ease of Use1182
Chapter 102. Integrating Automatic Data Acquisition with Business Processes - Experiences with SAP's1182
Chapter 103. Managing RFID Data (invited)1189
Chapter 104. Production Database Systems: Making Them Easy is Hard Work (invited)1196
Section 7: Industrial Session 7: Data Management Challenges in Life Sciences and Email Systems1198
Chapter 105. Managing Data from High-Throughput Genomic Processing: A Case Study (invited)1198
Chapter 106. Database Challenges in the Integration of Biomedical Data Sets (invited)1202
Chapter 107. The Bloomba Personal Content Database (invited)1214
Section 8: Industrial Session 8: Issues in Data Warehousing1224
Chapter 108. Trends in Data Warehousing: A Practitioner's View (invited)1224
Chapter 109. Technology Challenges in a Data Warehouse (invited)1225
Chapter 110. Sybase IQ Multiplex- Designed For Analytics (invited)1227
PART V: PANEL SESSIONS1231
Chapter 111. Biological Data Management: Research, Practice and Opportunities1233
Chapter 112. Where is Business Intelligence taking today's Database Systems?1237
PART VI: TUTORIAL SESSIONS1239
Chapter 113. Database Architecture for New Hardware1241
Chapter 114. Security of Shared Data in Large Systems: State of the Art and Research Directions1242
Chapter 115. Self-Managing Technology in Database Management Systems1243
Chapter 116. Architectures and Algorithms for Internet-Scale (P2P) Data Management1244
Chapter 117.The Continued Saga of DB-IR Integration1245
PART VII: DEMONSTRATIONS1247
Chapter 118. GPX: Interactive Mining of Gene Expression Data1249
Chapter 119. Computing Frequent Itemsets Inside Oracle 10G1253
Chapter 120. StreamMiner: A Classifier Ensemble-based Engine to Mine Concept-drifting Data Streams1257
Chapter 121. Semantic Mining and Analysis of Gene Expression Data1261
Chapter 122. HOS-Miner: A System for Detecting Outlying Subspaces of High-dimensional Data1265
Chapter 123. VizTree: a Tool for Visually Mining and Monitoring Massive Time Series Databases1269
Chapter 124. An Electronic Patient Record "on Steroids": Distributed, Peer-to-Peer, Secure and Priva1273
Chapter 125. Queries and Updates in the coDB Peer to Peer Database System1277
Chapter 126. A-ToPSS: A Publish/Subscribe System Supporting Imperfect Information Processing1281
Chapter 127. Efficient Constraint Processing for Highly Personalized Location Based Services1285
Chapter 128. LH*RS: A Highly Available Distributed Data Storage1289
Chapter 129. Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Stre1293
Chapter 130. ShreX: Managing XML Documents in Relational Databases1297
Chapter 131. A Uniform System for Publishing and Maintaining XML Data1301
Chapter 132. An Injection of Tree Awareness: Adding Staircase Join to PostgreSQL1305
Chapter 133. FluXQuery: An Optimizing XQuery Processor for Streaming XML Data1309
Chapter 134. COMPASS: A Concept-based Web Search Engine for HTML, XML, and Deep Web Data1313
Chapter 135. Discovering and Ranking Semantic Associations over a Large RDF Metabase1317
Chapter 136. An Automatic Data Grabber for Large Web Sites1321
Chapter 137. WS-CatalogNet: An Infrastructure for Creating, Peering, and Querying e-Catalog Communit1325
Chapter 138. Trust-Serv: A Lightweight Trust Negotiation Service1329
Chapter 139. Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling1333
Chapter 140. Progressive Optimization in Action1337
Chapter 141. CORDS: Automatic Generation of Correlation Statistics in DB21341
Chapter 142. CHICAGO: A Test and Evaluation Environment for Coarse-Grained Optimization1345
Chapter 143. SVT: Schema Validation Tool for Microsoft SQL-Server1349
Chapter 144. CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity1353
Chapter 145. HiFi: A Unified Architecture for High Fan-in Systems1357
Chapter 146. An Integration Framework for Sensor Networks and Data Stream Management Systems1361
Chapter 147. QStream: Deterministic Querying of Data Streams1365
Chapter 148. AIDA: an Adaptive Immersive Data Analyzer1369
Chapter 149. BilVideo Video Database Management System1373
Chapter 150. PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams1377

Book details

Vendor Elsevier S & T
SKU 9780120884698
ISBN-13 9780080539799
Author VLDB
Category Computers
Subject Computer Science

Do you have questions about this book?

Ask an expert!

Proceedings of the 30th Annual International Conference on Very Large Data Bases held in Toronto, Canada on August 31 - September 3 2004. Organized by the VLDB Endowment, VLDB is the premier international conference on database technology.

Instant delivery by email
Your access email arrives within minutes of checkout, with a sign-in link for each book — no shipping, no waiting.

Read on any device
Books open in VitalSource Bookshelf on your phone, tablet, or computer, online or offline. Your library is always available at aafaq.vitalsource.com — just log in with the email you used at checkout.

Lost the email?
Resend it to yourself in seconds from My eBook orders, or email cs@aafaqeducation.com and we'll help.