---------------------------------------------------------------
   VLDB 2005 Core Database Technology Papers (53)
---------------------------------------------------------------

"Content-Based Routing: Different Plans for Different Data"
Pedro Bizarro, Shivnath Babu, David DeWitt, Jennifer Widom

"From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching"
Jiaheng Lu, Tok Wang Ling, Chee-Yong Chan, Ting Chen,

"Mining Association Rules in Streams of Elements"
Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi

"Parallel Querying with Non-Dedicated Computers"
Vijayshankar Raman, Wei Han, Inderpal Narang

"C-Store: A Column-oriented DBMS"
Mike Stonebraker, Daniel Abadi, Adam Batkin, Xuedong Chen, Mitch 
Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden, 
Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, Stan Zdonik

"Complex Spatio-Temporal Pattern Queries"
Marios Hadjieleftheriou, George Kollios, Petko Bakalov, Vassilis J. Tsotras

"Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees"
Fuat Akal, Can Turker, Hans-Joerg Schek, Yuri Breitbart, Torsten Grabs, Lourens Veen

"Checking for k-Anonymity Violation by Views"
Chao Yao, X. Sean Wang, Sushil Jajodia

"Consistently Estimating the Selectivity of Conjuncts of Predicates"
Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter Haas, Utkarsh Srivastava

"On k-Anonymity and the Curse of Dimensionality"
Charu Aggarwal

"View Matching for Outer-Join Views"
Paul Larson, Jingren Zhou

"Scaling and Time Warping in Time Series Querying"
Ada Wai-Chee Fu, Eamonn Keogh, Yung Hang Lau, Chotirat Ann Ratanamahatana

"Query Translation from XPath to SQL in the Presence of Recursive DTDs"
Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Jianhua Lu

"Selectivity Estimation for Fuzzy String Predicates in Large Data Sets"
Liang Jin, Chen Li

"Efficient Evaluation of XQuery over Streaming Data"
Xiaogang Li, Gagan Agrawal

"Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance"
Reynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yicheng Tu

"Rewriting Queries Using Materialized XPath Views"
Wanhong Xu, Z. Meral Ozsoyoglu

"Link Spam Alliances"
Zoltan Gyongyi, Hector Garcia-Molina

"An Efficient and Versatile Query Engine for TopX Search"
Martin Theobald, Ralf Schenkel, Gerhard Weikum

"Stack-based Algorithms for Pattern Matching on DAGs"
Li Chen, Amarnath Gupta, Erdem Kurul

"A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing"
Slobodan Rasetic, Joerg Sander, James Elding, Mario A. Nascimento

"Statistical Learning Techniques for Costing XML Queries"
Ning Zhang, Peter J. Haas, Vanja Josifovski, Guy M. Lohman, Chun Zhang

"Efficient Processing of XML Path Queries Using the Disk-based F&B Index"
Wei Wang, Hongzhi Wang, Hongjun Lu, Haifeng Jiang, Xuemin Lin, Jianzhong Li

"FiST: Scalable XML Document Filtering by Sequencing Twig Patterns"
Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee

"Efficient Computation of the Skyline Cube"
Yidong Yuan, Xuemin Lin, Qing Liu, Wei Wang, Jeffrey Xu Yu, Qing Zhang

"Optimizing Nested Queries with Parameter Sort Orders"
Ravindra Guravannavar, Ramanujam H.S., S. Sudarshan

"Tree-Pattern Queries on a Light-weight XML Processor"
Mirella M. Moro, Zografoula Vagena, Vassilis J. Tsotras

"One-Pass Wavelet Synopses for Maximum-Error Metrics"
Panagiotis Karras, Nikos Mamoulis

"Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density"
Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Benjamin Kao, Sunil Prabhakar

"Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases"
Jost Enderle, Nicole Schneider, Thomas Seidl

"Inspector Joins"
Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry

"Robust, Efficient Filtering and Event Detection in Sensor Networks"
Daniel Abadi, Samuel Madden, Wolfgang Lindner

"Revisiting Pipelined Parallelism in Multi-Join Query Processing"
Bin Liu, Elke A. Rundensteiner


"Customizable Parallel Execution of Scientific Stream Queries"
Milena Ivanova, Tore Risch

"Maximal Vector Computation in Large Data Sets"
Parke Godfrey, Ryan Shipley, Jarek Gryz

"On Computing Top-t Most Influential Spatial Sites"
Tian Xia, Donghui Zhang, Evangelos Kanoulas, Yang Du

"Structure and Content Scoring for XML"
Sihem Amer-Yahia, Nick Koudas, Amelie Marian, Divesh Srivastava, David Toman

"KLEE: A Framework for Distributed Top-k Query Algorithms"
Sebastian Michel, Peter Triantafillou, Gerhard Weikum

"Query Caching and View Selection for XML Databases"
Bhushan Mandhani, Dan Suciu

"Caching with 'Good Enough' Currency, Consistency, and Completeness"
Hongfei Guo, Paul Larson, Raghu Ramakrishnan

"Optimistic Intra-Transaction Parallelism on Chip Multiprocessors"
Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry

"Designing Information-Preserving Mapping Schemes for XML"
Denilson Barbosa, Juliana Freire, Alberto O. Mendelzon

"On Map-Matching Vehicle Tracking Data"
Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, Carola Wenk

"Improving Database Performance on Simultaneous Multithreading Processors"
Jingren Zhou, John Cieslewicz, Kenneth A. Ross, Mihir Shah

"Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results"
Ramon Lawrence

"Sketching Streams Through the Net: Distributed Approximate Query Tracking"
Graham Cormode, Minos Garofalakis

"Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling"
Graham Cormode, S. Muthukrishnan, Irina Rozenbaum

"Approximate Matching of Hierarchical Data Using pq-Grams"
Nikolaus Augsten, Michael Boehlen, Johann Gamper

"Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods"
Attila Barta, Mariano P. Consens, Alberto O. Mendelzon

"Indexing Mixed Types for Approximate Retrieval"
Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tung

"Space Efficiency in Synopsis Construction Algorithms"
Sudipto Guha

"Pattern tree algebras: sets or sequences?"
Stelios Paparizos, H.V. Jagadish

"Semantic Query Optimization for XQuery over XML Streams"
Hong Su, Elke A. Rundensteiner, Murali Mani