default search action
31st VLDB 2005: Trondheim, Norway
- Klemens Böhm, Christian S. Jensen, Laura M. Haas, Martin L. Kersten, Per-Åke Larson, Beng Chin Ooi:
Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30 - September 2, 2005. ACM 2005, ISBN 1-59593-154-6
Keynote
- Bjørn Olstad:
Why Search Engines are Used Increasingly to Offload Queries from Databases. 1
Ten-Year Best Paper Award
- David Konopnicki, Oded Shmueli:
Database-Inspired Search. 2
Research Sessions
Streams and Stream-based Processing (Research Session 1)
- Graham Cormode, Minos N. Garofalakis:
Sketching Streams Through the Net: Distributed Approximate Query Tracking. 13-24 - Graham Cormode, S. Muthukrishnan, Irina Rozenbaum:
Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. 25-36 - Reynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yi-Cheng Tu:
Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance. 37-48
Database Architectures for New Hardware (Research Session 2)
- Jingren Zhou, John Cieslewicz, Kenneth A. Ross, Mihir Shah:
Improving Database Performance on Simultaneous Multithreading Processors. 49-60 - Vijayshankar Raman, Wei Han, Inderpal Narang:
Parallel Querying with Non-Dedicated Computers. 61-72 - Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry:
Optimistic Intra-Transaction Parallelism on Chip Multiprocessors. 73-84
Integration and Mapping #1 (Research Session 3)
- Philip Bohannon, Wenfei Fan, Michael Flaster, P. P. S. Narayan:
Information Preserving XML Schema Embedding. 85-96 - Zhen Zhang, Bin He, Kevin Chen-Chuan Chang:
Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly. 97-108 - Denilson Barbosa, Juliana Freire, Alberto O. Mendelzon:
Designing Information-Preserving Mapping Schemes for XML. 109-120
XML Query Processing #1 (Research Session 4)
- Wanhong Xu, Z. Meral Özsoyoglu:
Rewriting XPath Queries Using Materialized Views. 121-132 - Attila Barta, Mariano P. Consens, Alberto O. Mendelzon:
Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods. 133-144 - Wei Wang, Hongzhi Wang, Hongjun Lu, Haifeng Jiang, Xuemin Lin, Jianzhong Li:
Efficient Processing of XML Path Queries Using the Disk-based F&B Index. 145-156
Streams (Research Session 5)
- Milena Ivanova, Tore Risch:
Customizable Parallel Execution of Scientific Stream Queries. 157-168 - Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi:
Using Association Rules for Fraud Detection in Web Advertising Networks. 169-180 - Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Philip S. Yu, Hongjun Lu:
Parameter Free Bursty Events Detection in Text Streams. 181-192
XML Query Processing #2 (Research Session 6)
- Jiaheng Lu, Tok Wang Ling, Chee Yong Chan, Ting Chen:
From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. 193-204 - Mirella Moura Moro, Zografoula Vagena, Vassilis J. Tsotras:
Tree-Pattern Queries on a Lightweight XML Processor. 205-216 - Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee:
FiST: Scalable XML Document Filtering by Sequencing Twig Patterns. 217-228
Skyline Querying (Research Session 7)
- Parke Godfrey, Ryan Shipley, Jarek Gryz:
Maximal Vector Computation in Large Data Sets. 229-240 - Yidong Yuan, Xuemin Lin, Qing Liu, Wei Wang, Jeffrey Xu Yu, Qing Zhang:
Efficient Computation of the Skyline Cube. 241-252 - Jian Pei, Wen Jin, Martin Ester, Yufei Tao:
Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. 253-264
XML Query Processing #3 (Research Session 8)
- Xiaogang Li, Gagan Agrawal:
Efficient Evaluation of XQuery over Streaming Data. 265-276 - Hong Su, Elke A. Rundensteiner, Murali Mani:
Semantic Query Optimization for XQuery over XML Streams. 277-288 - Ning Zhang, Peter J. Haas, Vanja Josifovski, Guy M. Lohman, Chun Zhang:
Statistical Learning Techniques for Costing XML Queries. 289-300
Text Data Management (Research Session 9)
- Nikolaus Augsten, Michael H. Böhlen, Johann Gamper:
Approximate Matching of Hierarchical Data Using pq-Grams. 301-312 - Vuk Ercegovac, David J. DeWitt, Raghu Ramakrishnan:
The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS. 313-324 - Min-Soo Kim, Kyu-Young Whang, Jae-Gil Lee, Min-Jae Lee:
n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure. 325-336
XML Query Processing #4 (Research Session 10)
- Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Jianhua Lu, Rajeev Rastogi:
Query Translation from XPath to SQL in the Presence of Recursive DTDs. 337-348 - Stelios Paparizos, H. V. Jagadish:
Pattern Tree Algebras: Sets or Sequences? 349-360 - Sihem Amer-Yahia, Nick Koudas, Amélie Marian, Divesh Srivastava, David Toman:
Structure and Content Scoring for XML. 361-372
Query Optimization #1 (Research Session 11)
- Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Utkarsh Srivastava:
Consistently Estimating the Selectivity of Conjuncts of Predicates. 373-384 - Jost Enderle, Nicole Schneider, Thomas Seidl:
Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases. 385-396 - Liang Jin, Chen Li:
Selectivity Estimation for Fuzzy String Predicates in Large Data Sets. 397-408
Summarization (Research Session 12)
- Sudipto Guha:
Space Efficiency in Synopsis Construction Algorithms. 409-420 - Panagiotis Karras, Nikos Mamoulis:
One-Pass Wavelet Synopses for Maximum-Error Metrics. 421-432 - Shaofeng Bu, Laks V. S. Lakshmanan, Raymond T. Ng:
MDL Summarization with Holes. 433-444
Views and Cache Management (Research Session 13)
- Per-Åke Larson, Jingren Zhou:
View Matching for Outer-Join Views. 445-456 - Hongfei Guo, Per-Åke Larson, Raghu Ramakrishnan:
Caching with 'Good Enough' Currency, Consistency, and Completeness. 457-468 - Bhushan Mandhani, Dan Suciu:
Query Caching and View Selection for XML Databases. 469-480
Query Optimization #2 (Research Session 14)
- Li Chen, Amarnath Gupta, M. Erdem Kurul:
Stack-based Algorithms for Pattern Matching on DAGs. 493-504 - Varun Kacholia, Shashank Pandit, Soumen Chakrabarti, S. Sudarshan, Rushi Desai, Hrishikesh Karambelkar:
Bidirectional Expansion For Keyword Search on Graph Databases. 505-516
New Applications (Research Session 15)
- Zoltán Gyöngyi, Hector Garcia-Molina:
Link Spam Alliances. 517-528 - Jens Graupmann, Ralf Schenkel, Gerhard Weikum:
The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents. 529-540 - Ning Li, Joshua Hui, Hui-I Hsiao, Kevin S. Beyer:
Hubble: An Advanced Dynamic Folder Technology for XML. 541-552
Architectural Issues (Research Session 16)
- Michael Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth J. O'Neil, Patrick E. O'Neil, Alex Rasin, Nga Tran, Stanley B. Zdonik:
C-Store: A Column-oriented DBMS. 553-564 - Fuat Akal, Can Türker, Hans-Jörg Schek, Yuri Breitbart, Torsten Grabs, Lourens E. Veen:
Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees. 565-576 - Amol Ghoting, Gregory Buehrer, Srinivasan Parthasarathy, Daehyun Kim, Anthony D. Nguyen, Yen-Kuang Chen, Pradeep Dubey:
Cache-conscious Frequent Pattern Mining on a Modern Processor. 577-588
Correctness and Performance (Research Session 17)
- Florian Haftmann, Donald Kossmann, Eric Lo:
Parallel Execution of Test Runs for Database Application Systems. 589-600 - Radu Sion:
Query Execution Assurance for Outsourced Databases. 601-612 - Daniela Berardi, Diego Calvanese, Giuseppe De Giacomo, Richard Hull, Massimo Mecella:
Automatic Composition of Transition-based Semantic Web Services with Messaging. 613-624
DB and IR #1 (Research Session 18)
- Martin Theobald, Ralf Schenkel, Gerhard Weikum:
An Efficient and Versatile Query Engine for TopX Search. 625-636 - Sebastian Michel, Peter Triantafillou, Gerhard Weikum:
KLEE: A Framework for Distributed Top-k Query Algorithms. 637-648 - Ada Wai-Chee Fu, Eamonn J. Keogh, Leo Yung Hang Lau, Chotirat (Ann) Ratanamahatana:
Scaling and Time Warping in Time Series Querying. 649-660
Peer-to-Peer and Distributed Computing (Research Session 19)
- H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu:
BATON: A Balanced Tree Structure for Peer-to-Peer Networks. 661-672 - Shetal Shah, Krithi Ramamritham, Chinya V. Ravishankar:
Client Assignment in Content Dissemination Networks for Dynamic Data. 673-684 - Karl Aberer, Anwitaman Datta, Manfred Hauswirth, Roman Schmidt:
Indexing Data-oriented Overlay Networks. 685-696
Data Mining (Research Session 20)
- Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos:
Streaming Pattern Discovery in Multiple Time-Series. 697-708 - Dong Xin, Jiawei Han, Xifeng Yan, Hong Cheng:
Mining Compressed Frequent-Pattern Sets. 709-720 - David Gibson, Ravi Kumar, Andrew Tomkins:
Discovering Large Dense Subgraphs in Massive Graphs. 721-732
Query Optimization and Summarization (Research Session 21)
- Régis Saint-Paul, Guillaume Raschia, Noureddine Mouaddib:
General Purpose Database Summarization. 733-744 - Chris Jermaine, Alin Dobra, Abhijit Pol, Shantanu Joshi:
Online Estimation For Subset-Based SQL Queries. 745-756 - Pedro Bizarro, Shivnath Babu, David J. DeWitt, Jennifer Widom:
Content-Based Routing: Different Plans for Different Data. 757-768 - Daniel J. Abadi, Samuel Madden, Wolfgang Lindner:
REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. 769-780
DB and IR #2 (Research Session 22)
- Sandeep Pandey, Sourashis Roy, Christopher Olston, Junghoo Cho, Soumen Chakrabarti:
Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results. 781-792 - Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tung:
Indexing Mixed Types for Approximate Retrieval. 793-804 - Nilesh N. Dalvi, Dan Suciu:
Answering Queries from Statistics and Probabilistic Views. 805-816
DB Algorithms (Research Session 23)
- Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry:
Inspector Joins. 817-828 - Bin Liu, Elke A. Rundensteiner:
Revisiting Pipelined Parallelism in Multi-Join Query Processing. 829-840 - Ramon Lawrence:
Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results. 841-852
Spatio-Temporal Query Processing (Research Session 24)
- Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, Carola Wenk:
On Map-Matching Vehicle Tracking Data. 853-864 - Hyung-Ju Cho, Chin-Wan Chung:
An Efficient and Scalable Approach to CNN Queries in a Road Network. 865-876 - Marios Hadjieleftheriou, George Kollios, Petko Bakalov, Vassilis J. Tsotras:
Complex Spatio-Temporal Pattern Queries. 877-888
Privacy (Research Session 25)
- Nan Zhang, Wei Zhao:
Distributed Privacy Preserving Information Sharing. 889-900 - Charu C. Aggarwal:
On k-Anonymity and the Curse of Dimensionality. 901-909 - Chao Yao, Xiaoyang Sean Wang, Sushil Jajodia:
Checking for k-Anonymity Violation by Views. 910-921
Spatial and Temporal Databases (Research Session 26)
- Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Ben Kao, Sunil Prabhakar:
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions. 922-933 - Slobodan Rasetic, Jörg Sander, James Elding, Mario A. Nascimento:
A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing. 934-945 - Tian Xia, Donghui Zhang, Evangelos Kanoulas, Yang Du:
On Computing Top-t Most Influential Spatial Sites. 946-957
OLAP (Research Session 27)
- Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
Efficient Implementation of Large-Scale Multi-Structural Databases. 958-969 - Douglas Burdick, Prasad Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan:
OLAP Over Uncertain and Imprecise Data. 970-981 - Bee-Chung Chen, Lei Chen, Yi Lin, Raghu Ramakrishnan:
Prediction Cubes. 982-993
Integration and Mapping #2 (Research Session 28)
- Mayssam Sayyadian, Yoonkyong Lee, AnHai Doan, Arnon Rosenthal:
Tuning Schema Matching Software using Synthetic Scenarios. 994-1005 - Cong Yu, Lucian Popa:
Semantic Adaptation of Schema Mappings when Schemas Evolve. 1006-1017 - Robert McCann, Bedoor K. AlShebli, Quoc Le, Hoa Nguyen, Long H. Vu, AnHai Doan:
Mapping Maintenance for Data Integration Systems. 1018-1030
Industrial Sessions
Data Warehousing and Data Mining (Industrial Session 1)
- Jens-Peter Dittrich, Donald Kossmann, Alexander Kreutz:
Bridging the Gap between OLAP and SQL. 1031-1042 - Nathan Folkert, Abhinav Gupta, Andrew Witkowski, Sankar Subramanian, Srikanth Bellamkonda, Shrikanth Shankar, Tolga Bozkaya, Lei Sheng:
Optimizing Refresh of a Set of Materialized Views. 1043-1054 - Meikel Poess, Raghunath Othayoth Nambiar:
Large Scale Data Warehouses on Grid: Oracle Database 10g and HP ProLiant Systems. 1055-1066
Applications (Industrial Session 2)
- Victor M. Markowitz, Frank Korzeniewski, Krishna Palaniappan, Ernest Szeto, Natalia Ivanova, Nikos Kyrpides:
The Integrated Microbial Genomes (IMG) System: A Case Study in Biological Data Management. 1067-1078 - Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck:
A Heartbeat Mechanism and Its Application in Gigascope. 1079-1088 - Andreas Meier, Nicolas Werro, Martin Albrecht, Miltiadis Sarakinos:
Using a Fuzzy Classification Query Language for Customer Relationship Management. 1089-1096
Potpourri (Industrial Session 3)
- Nicolas Bruno, Surajit Chaudhuri:
Flexible Database Generators. 1097-1107 - Mikael Ronström, Jonas Oreland:
Recovery Principles in MySQL Cluster 5.1. 1108-1115 - Christoffer Hall, Philippe Bonnet:
Getting Priorities Straight: Improving Linux Support for Database I/O. 1116-1127
New Data Types and Algorithms (Industrial Session 4)
- Fusheng Wang, Peiya Liu:
Temporal Management of RFID Data. 1128-1139 - Ying Hu, Seema Sundara, Timothy Chorma, Jagannathan Srinivasan:
Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype. 1140-1151 - Boriana L. Milenova, Joseph Yarmus, Marcos M. Campos:
SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines. 1152-1163
XML Support in Relational System (Industrial Session 5)
- Matthias Nicola, Bert Van der Linden:
Native XML Support in DB2 Universal Database. 1164-1174 - Shankar Pal, Istvan Cseri, Oliver Seeliger, Michael Rys, Gideon Schaller, Wei Yu, Dragan Tomic, Adrian Baras, Brandon Berg, Denis Churin, Eugene Kogan:
XQuery Implementation in a Relational Database System. 1175-1186 - Lipyeow Lim, Min Wang, Jeffrey Scott Vitter:
CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation. 1187-1198
Web Services and Databases (Invited) (Industrial Session 6)
- Paul Greenfield, Dean Kuo, Surya Nepal, Alan D. Fekete:
Consistency for Web Services Applications. 1199-1203
Query Processing and Optimization (Industrial Session 7)
- Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Aman Naimat, Lei Sheng, Sankar Subramanian, Allison Waingold:
Query By Excel. 1204-1215 - Eugene Inseok Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan:
An Efficient SQL-based RDF Querying Scheme. 1216-1227 - Naveen Reddy, Jayant R. Haritsa:
Analyzing Plan Diagrams of Database Query Optimizers. 1228-1240
Panel
- Philip A. Bernstein, David J. DeWitt, Andreas Heuer, Zachary G. Ives, Christian S. Jensen, Holger Meyer, M. Tamer Özsu, Richard T. Snodgrass, Kyu-Young Whang, Jennifer Widom:
Database Publication Practices. 1241-1246
Demo Sessions
Data Fusion (Demo Session 1)
- Michael Kassoff, Lee-Ming Zen, Ankit Garg, Michael R. Genesereth:
PrediCalc: A Logical Spreadsheet Management System. 1247-1250 - Alexander Bilke, Jens Bleiholder, Christoph Böhm, Karsten Draba, Felix Naumann, Melanie Weis:
Automatic Data Fusion with HumMer. 1251-1254 - Catriel Beeri, Anat Eyal, Simon Kamenkovich, Tova Milo:
Querying Business Processes with BP-QL. 1255-1258
P2P Based Systems (Demo Session 2)
- Richard Kuntschke, Bernhard Stegmaier, Alfons Kemper, Angelika Reiser:
StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures. 1259-1262 - Matthias Bender, Sebastian Michel, Peter Triantafillou, Gerhard Weikum, Christian Zimmer:
MINERVA: Collaborative P2P Search. 1263-1266 - Angela Bonifati, Elaine Qing Chang, Terence Ho, Laks V. S. Lakshmanan, Rachel Pottinger:
HePToX: Marrying XML and Heterogeneity in Your P2P Databases. 1267-1270
Change Management and Data Dissemination (Demo Session 3)
- Reynold Cheng, Sarvjeet Singh, Sunil Prabhakar:
U-DBMS: A Database System for Managing Constantly-Evolving Data. 1271-1274 - César A. Galindo-Legaria, Torsten Grabs, Christian Kleinerman, Florian Waas:
Database Change Notifications: Primitives for Efficient Database Query Result Caching. 1275-1278 - Milenko Petrovic, Haifeng Liu, Hans-Arno Jacobsen:
CMS-ToPSS: Efficient Dissemination of RSS Documents. 1279-1282
Data Sharing (Demo Session 4)
- Philip A. Bernstein, Sergey Melnik, Peter Mork:
Interactive Schema Translation with Instance-Level Mappings. 1283-1286 - Vladimir Zadorozhny, Avigdor Gal, Louiqa Raschid, Qiang Ye:
AReNA: Adaptive Distributed Catalog Infrastructure Based On Relevance Networks. 1287-1290 - Patricia Rodríguez-Gianolli, Maddalena Garzetti, Lei Jiang, Anastasios Kementsietsidis, Iluju Kiringa, Mehedi Masud, Renée J. Miller, John Mylopoulos:
Data Sharing in the Hyperion Peer Database System. 1291-1294
Stream Processing (Demo Session 5)
- Mohamed H. Ali, Walid G. Aref, Raja Bose, Ahmed K. Elmagarmid, Abdelsalam Helal, Ibrahim Kamel, Mohamed F. Mokbel:
NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems. 1295-1298 - Sven Schmidt, Thomas Legler, Sebastian Schär, Wolfgang Lehner:
Robust Real-time Query Processing with QStream. 1299-1302 - Yun Chi, Haixun Wang, Philip S. Yu:
Loadstar: Load Shedding in Data Stream Mining. 1303-1305
Information Extraction (Demo Session 6)
- Jens-Peter Dittrich, Marcos Antonio Vaz Salles, Donald Kossmann, Lukas Blunschi:
iMeMex: Escapes from the Personal Information Jungle. 1306-1309 - Sihem Amer-Yahia, Irini Fundulaki, Prateek Jain, Laks V. S. Lakshmanan:
Personalizing XML Text Search in PimenT. 1310-1313 - Hai He, Weiyi Meng, Clement T. Yu, Zonghuan Wu:
WISE-Integrator: A System for Extracting and Integrating Complex Web Search Interfaces of the Deep Web. 1314-1317
XML Data Management (Demo Session 7)
- Xuan Zhou, HweeHwa Pang, Kian-Lee Tan, Dhruv Mangla:
WmXML: A System for Watermarking XML Data. 1318-1321