| 2005 | FiST: Scalable XML Document Filtering by Sequencing Twig Patterns. | Joonho Kwon, Praveen Rao, Bongki Moon, Sukho Lee |
| 2005 | StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures. | Richard Kuntschke, Bernhard Stegmaier, Alfons Kemper, Angelika Reiser |
| 2005 | Approximate Joins: Concepts and Techniques. | Nick Koudas, Divesh Srivastava |
| 2005 | Database-Inspired Search. | David Konopnicki, Oded Shmueli |
| 2005 | n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure. | Min-Soo Kim, Kyu-Young Whang, Jae-Gil Lee, Min-Jae Lee |
| 2005 | PrediCalc: A Logical Spreadsheet Management System. | Michael Kassoff, Lee-Ming Zen, Ankit Garg, Michael R. Genesereth |
| 2005 | One-Pass Wavelet Synopses for Maximum-Error Metrics. | Panagiotis Karras, Nikos Mamoulis |
| 2005 | Bidirectional Expansion For Keyword Search on Graph Databases. | Varun Kacholia, Shashank Pandit, Soumen Chakrabarti, S. Sudarshan, Rushi Desai, Hrishikesh Karambelkar |
| 2005 | A Heartbeat Mechanism and Its Application in Gigascope. | Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
| 2005 | Selectivity Estimation for Fuzzy String Predicates in Large Data Sets. | Liang Jin, Chen Li |
| 2005 | Indexing Mixed Types for Approximate Retrieval. | Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tung |
| 2005 | Online Estimation For Subset-Based SQL Queries. | Chris Jermaine, Alin Dobra, Abhijit Pol, Shantanu Joshi |
| 2005 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks. | H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu |
| 2005 | Customizable Parallel Execution of Scientific Stream Queries. | Milena Ivanova, Tore Risch |
| 2005 | Personalized Systems: Models and Methods from an IR and DB Perspective. | Yannis E. Ioannidis, Georgia Koutrika |
| 2005 | Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype. | Ying Hu, Seema Sundara, Timothy Chorma, Jagannathan Srinivasan |
| 2005 | WISE-Integrator: A System for Extracting and Integrating Complex Web Search Interfaces of the Deep Web. | Hai He, Weiyi Meng, Clement T. Yu, Zonghuan Wu |
| 2005 | Getting Priorities Straight: Improving Linux Support for Database I/O. | Christoffer Hall, Philippe Bonnet |
| 2005 | Parallel Execution of Test Runs for Database Application Systems. | Florian Haftmann, Donald Kossmann, Eric Lo |
| 2005 | Complex Spatio-Temporal Pattern Queries. | Marios Hadjieleftheriou, George Kollios, Petko Bakalov, Vassilis J. Tsotras |
| 2005 | Link Spam Alliances. | Zoltn Gyngyi, Hector Garcia-Molina |
| 2005 | Optimizing Nested Queries with Parameter Sort Orders. | Ravindra Guravannavar, H. S. Ramanujam, S. Sudarshan |
| 2005 | Caching with 'Good Enough' Currency, Consistency, and Completeness. | Hongfei Guo, Per-ke Larson, Raghu Ramakrishnan |
| 2005 | Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures. | Sudipto Guha, Kyuseok Shim |
| 2005 | Space Efficiency in Synopsis Construction Algorithms. | Sudipto Guha |