Relational query processing, query optimization bibliography

2006

 * A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang. ICDE 2006. (query management)
 * Approximately Processing Multi-granularity Aggregate Queries over Data Streams. Shouke Qin, Weining Qian, Aoying Zhou. ICDE 2006. (query management)
 * Closure-Tree: An Index Structure for Graph Queries. Huahai He, Ambuj K. Singh. ICDE 2006. (query optimization and data structures)
 * Compiled Query Execution Engine using JVM. Jun Rao, Hamid Pirahesh, C. Mohan, Guy M. Lohman. ICDE 2006. (query processing and query optimization)
 * End-biased Samples for Join Cardinality Estimation. Cristian Estan, Jeffrey F. Naughton. ICDE 2006. (query processing and query optimization)
 * ISOMER: Consistent Histogram Construction Using Query Feedback. Utkarsh Srivastava, Peter J. Haas, Volker Markl, Marcel Kutsch, Tam Minh Tran. ICDE 2006. (query optimization and data structures)
 * Laws for Rewriting Queries Containing Division Operators. Ralf Rantzau, Christoph Mangold. ICDE 2006. (query processing and query optimization)
 * MONDRIAN: Annotating and Querying Databases through Colors and Blocks. Floris Geerts, Anastasios Kementsietsidis, Diego Milano. ICDE 2006. (advanced query processing)
 * Pr&eacute;cis: The Essence of a Query Answer. Georgia Koutrika, Alkis Simitsis, Yannis E. Ioannidis. ICDE 2006. (query management)
 * R-trees with Update Memos. Xiaopeng Xiong, Walid G. Aref. ICDE 2006. (query processing and query optimization)
 * Scalable Exploration of Physical Database Design. Arnd Christian K&ouml;nig, Shubha U. Nabar. ICDE 2006. (query optimization and data structures)
 * Warehousing and Analyzing Massive RFID Data Sets. Hector Gonzalez, Jiawei Han, Xiaolei Li, Diego Klabjan. ICDE 2006. (advanced query processing)

2005

 * A Nested Relational Approach to Processing SQL Subqueries. Bin Cao, Antonio Badia. ACM SIGMOD Conference 2005. (query processing techniques)
 * A framework for processing complex document-centric XML with overlapping structures. Ionut Emil Iacob, Alex Dekhtyar. ACM SIGMOD Conference 2005. (demonstrations, group)
 * A native extension of SQL for mining data streams. Chang Luo, Hetal Thakkar, Haixun Wang, Carlo Zaniolo. ACM SIGMOD Conference 2005. (demonstrations, group)
 * A system for analyzing and indexing human-motion databases. Guodong Liu, Jingdan Zhang, Wei Wang, Leonard McMillan. ACM SIGMOD Conference 2005. (demonstrations, group)
 * An Efficient SQL-based RDF Querying Scheme. Eugene Inseok Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan. VLDB 2005. (industrial, query processing and optimization)
 * Automated statistics collection in action. Peter J. Haas, Mokhtar Kandil, Alberto Lerner, Volker Markl, Ivan Popivanov, Vijayshankar Raman, Daniel C. Zilio. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Bidirectional Expansion For Keyword Search on Graph Databases. Varun Kacholia, Shashank Pandit, Soumen Chakrabarti, S. Sudarshan, Rushi Desai, Hrishikesh Karambelkar. VLDB 2005. (query optimization)
 * Buffering in query evaluation over XML streams. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski. PODS 2005. (complexity &amp; performance evaluation / data stream management)
 * Consistently Estimating the Selectivity of Conjuncts of Predicates. Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Utkarsh Srivastava. VLDB 2005. (query optimization)
 * Content-Based Routing: Different Plans for Different Data. Pedro Bizarro, Shivnath Babu, David J. DeWitt, Jennifer Widom. VLDB 2005. (query optimization and summarization)
 * DBNotes: a post-it system for relational databases based on provenance. Laura Chiticariu, Wang Chiew Tan, Gaurav Vijayvargiya. ACM SIGMOD Conference 2005. (demonstrations, group)
 * DCbot: Exploring the Web as Value-Added Service for Location-Based Applications. Mih&aacute;ly Jakob, Matthias Gro&szlig;mann, Nicola H&ouml;nle, Daniela Nicklas. ICDE 2005. (demo, web search and query processing)
 * Data cleaning in microsoft SQL server 2005. Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rahul Kapoor, Vivek R. Narasayya, Theo Vassilakis. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Database tuning advisor for microsoft SQL server 2005: demo. Sanjay Agrawal, Surajit Chaudhuri, Lubor Koll&aacute;r, Arunprasad P. Marathe, Vivek R. Narasayya, Manoj Syamala. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Distributed operation in the Borealis stream processing engine. Yanif Ahmad, Bradley Berg, Ugur &Ccedil;etintemel, Mark Humphrey, Jeong-Hyon Hwang, Anjali Jhingran, Anurag Maskey, Olga Papaemmanouil, Alex Rasin, Nesime Tatbul, Wenjuan Xing, Ying Xing, Stanley B. Zdonik. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases. Jost Enderle, Nicole Schneider, Thomas Seidl. VLDB 2005. (query optimization)
 * Enabling Ad-hoc Ranking for Data Retrieval. Hwanjo Yu, Seung-won Hwang, Kevin Chen-Chuan Chang. ICDE 2005. (query processing)
 * Evaluation of Spatio-Temporal Predicates on Moving Objects. Markus Schneider. ICDE 2005. (query processing)
 * Events on the edge. Shariq Rizvi, Shawn R. Jeffery, Sailesh Krishnamurthy, Michael J. Franklin, Nathan Burkhart, Anil Edakkunni, Linus Liang. ACM SIGMOD Conference 2005. (demonstrations, group)
 * GraphMiner: a structural pattern-mining system for large disk-based graph databases and its applications. Wei Wang, Chen Wang, Yongtai Zhu, Baile Shi, Jian Pei, Xifeng Yan, Jiawei Han. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Histograms revisited: when are histograms the best approximation method for aggregates over joins. Alin Dobra. PODS 2005. (complexity &amp; performance evaluation / data stream management)
 * Immortal DB: transaction time support for SQL server. David B. Lomet, Roger S. Barga, Mohamed F. Mokbel, German Shegalov, Rui Wang, Yunyue Zhu. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Load and Network Aware Query Routing for Information Integration. Wen-Syan Li, Vishal S. Batra, Vijayshankar Raman, Wei Han, K. Sel&ccedil;uk Candan, Inderpal Narang. ICDE 2005. (industrial paper, query processing and optimization)
 * Lower bounds for sorting with few random accesses to external memory. Martin Grohe, Nicole Schweikardt. PODS 2005. (complexity &amp; performance evaluation / data stream management)
 * MYSTIQ: a system for finding more answers by using probabilities. Jihad Boulos, Nilesh N. Dalvi, Bhushan Mandhani, Shobhit Mathur, Chris Re, Dan Suciu. ACM SIGMOD Conference 2005. (demonstrations, group)
 * MetaQuerier: querying structured web sources on-the-fly. Bin He, Zhen Zhang, Kevin Chen-Chuan Chang. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Modeling and querying multidimensional data sources in Siebel Analytics: a federated relational system. Kazi A. Zaman, Donovan A. Schneider. ACM SIGMOD Conference 2005. (industrial paper, query processing)
 * NaLIX: an interactive natural language interface for querying XML. Yunyao Li, Huahai Yang, H. V. Jagadish. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Native Xquery processing in oracle XMLDB. Zhen Hua Liu, Muralidhar Krishnaprasad, Vikas Arora. ACM SIGMOD Conference 2005. (industrial paper, query processing)
 * Odysseus: A High-Performance ORDBMS Tightly-Coupled with IR Features. Kyu-Young Whang, Min-Jae Lee, Jae-Gil Lee, Min-Soo Kim, Wook-Shin Han. ICDE 2005. (demo, web search and query processing)
 * On the Optimal Ordering of Maps and Selections under Factorization. Thomas Neumann, Sven Helmer, Guido Moerkotte. ICDE 2005. (query processing)
 * Online Estimation For Subset-Based SQL Queries. Chris Jermaine, Alin Dobra, Abhijit Pol, Shantanu Joshi. VLDB 2005. (query optimization and summarization)
 * Optimizing recursive queries in SQL. Carlos Ordonez. ACM SIGMOD Conference 2005. (industrial paper, query processing)
 * Personal information management with SEMEX. Yuhan Cai, Xin Luna Dong, Alon Y. Halevy, Jing Michelle Liu, Jayant Madhavan. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Predicate Derivation and Monotonicity Detection in DB2 UDB. Timothy Malkemus, Sriram Padmanabhan, Bishwaranjan Bhattacharjee, Leslie Cranston. ICDE 2005. (industrial paper, query processing and optimization)
 * ProDA: a suite of web-services for progressive data analysis. Mehrdad Jahangiri, Cyrus Shahabi. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Proactive Re-optimization. Shivnath Babu, Pedro Bizarro, David J. DeWitt. ACM SIGMOD Conference 2005. (optimization)
 * Proactive re-optimization with Rio. Shivnath Babu, Pedro Bizarro, David J. DeWitt. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Query By Excel. Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Aman Naimat, Lei Sheng, Sankar Subramanian, Allison Waingold. VLDB 2005. (industrial, query processing and optimization)
 * Querying and Visualizing Gridded Datasets for e-Science. Bill Howe, David Maier. ICDE 2005. (demo, web search and query processing)
 * REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. Daniel J. Abadi, Samuel Madden, Wolfgang Lindner. VLDB 2005. (query optimization and summarization)
 * RankSQL: Query Algebra and Optimization for Relational Top-k Queries. Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, Sumin Song. ACM SIGMOD Conference 2005. (optimization)
 * Relational data mapping in MIQIS. George H. L. Fletcher, Catharine M. Wyss. ACM SIGMOD Conference 2005. (demonstrations, group)
 * RelaxImage: A Cross-Media Meta-Search Engine for Searching Images from Web Based on Query Relaxation. Akihiro Kuwabara, Katsumi Tanaka. ICDE 2005. (demo, web search and query processing)
 * SMART: a tool for semantic-driven creation of complex XML mappings. Atsuyuki Morishima, Toshiaki Okawara, Jun'ichi Tanaka, Ken'ichi Ishikawa. ACM SIGMOD Conference 2005. (demonstrations, group)
 * SPIDER: flexible matching in databases. Nick Koudas, Amit Marathe, Divesh Srivastava. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Safe data sharing and data dissemination on smart devices. Luc Bouganim, Cosmin Cremarenco, Fran&ccedil;ois Dang Ngoc, Nicolas Dieu, Philippe Pucheral. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Schema and ontology matching with COMA++. David Aumueller, Hong Hai Do, Sabine Massmann, Erhard Rahm. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Selectivity Estimation for Fuzzy String Predicates in Large Data Sets. Liang Jin, Chen Li. VLDB 2005. (query optimization)
 * Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. Xuemin Lin, Yidong Yuan, Wei Wang, Hongjun Lu. ICDE 2005. (query processing)
 * Stack-based Algorithms for Pattern Matching on DAGs. Li Chen, Amarnath Gupta, M. Erdem Kurul. VLDB 2005. (query optimization)
 * Stacked indexed views in microsoft SQL server. David DeHaan, Per-&Aring;ke Larson, Jingren Zhou. ACM SIGMOD Conference 2005. (query processing techniques)
 * Stratified Computation of Skylines with Partially-Ordered Domains. Chee Yong Chan, Pin-Kwang Eng, Kian-Lee Tan. ACM SIGMOD Conference 2005. (query processing techniques)
 * The INFOMIX system for advanced integration of incomplete and inconsistent data. Nicola Leone, Gianluigi Greco, Giovambattista Ianni, Vincenzino Lio, Giorgio Terracina, Thomas Eiter, Wolfgang Faber, Michael Fink, Georg Gottlob, Riccardo Rosati, Domenico Lembo, Maurizio Lenzerini, Marco Ruzzi, Edyta Kalka, Bartosz Nowicki, Witold Staniszkis. ACM SIGMOD Conference 2005. (demonstrations, group)
 * Towards Building a MetaQuerier: Extracting and Matching Web Query Interfaces. Bin He, Zhen Zhang, Kevin Chen-Chuan Chang. ICDE 2005. (demo, web search and query processing)
 * Towards Exploring Interactive Relationship between Clusters and Outliers in Multi-Dimensional Data Analysis. Yong Shi, Aidong Zhang. ICDE 2005. (query processing)
 * Towards a Robust Query Optimizer: A Principled and Practical Approach. Brian Babcock, Surajit Chaudhuri. ACM SIGMOD Conference 2005. (optimization)
 * Uncovering Database Access Optimizations in the Middle Tier with TORPEDO. Bruce E. Martin. ICDE 2005. (industrial paper, query processing and optimization)
 * XQBE: a visual environment for learning XML query languages. Daniele Braga, Alessandro Campi, Stefano Ceri, Alessandro Raffio. ACM SIGMOD Conference 2005. (demonstrations, group)

2004

 * A Bi-Level Bernoulli Scheme for Database Sampling. Peter J. Haas, Christian Koenig. ACM SIGMOD Conference 2004. (statistics)
 * A Combined Framework for Grouping and Order Optimization. Thomas Neumann, Guido Moerkotte. VLDB 2004. (query processing and optimization)
 * Approximate Selection Queries over Imprecise Data. Iosif Lazaridis, Sharad Mehrotra. ICDE 2004. (query processing)
 * Buffering Database Operations for Enhanced Instruction Cache Performance. Jingren Zhou, Kenneth A. Ross. ACM SIGMOD Conference 2004. (non-standard query processing)
 * Bulk Operations for Space-Partitioning Trees. Thanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter. ICDE 2004. (indexing)
 * CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies. Ihab F. Ilyas, Volker Markl, Peter J. Haas, Paul Brown, Ashraf Aboulnaga. ACM SIGMOD Conference 2004. (query optimization)
 * Canonical Abstraction for Outerjoin Optimization. Jun Rao, Hamid Pirahesh, Calisto Zuzarte. ACM SIGMOD Conference 2004. (query optimization)
 * Compressing Large Boolean Matrices using Reordering Techniques. David S. Johnson, Shankar Krishnan, Jatin Chhugani, Subodh Kumar, Suresh Venkatasubramanian. VLDB 2004. (compression &amp; indexing)
 * Conditional Selectivity for Statistics on Query Expressions. Nicolas Bruno, Surajit Chaudhuri. ACM SIGMOD Conference 2004. (statistics)
 * Conjunctive Queries over Trees. Georg Gottlob, Christoph Koch, Klaus U. Schulz. PODS 2004. (query execution and optimization)
 * Effective Use of Block-Level Sampling in Statistics Estimation. Surajit Chaudhuri, Gautam Das, Utkarsh Srivastava. ACM SIGMOD Conference 2004. (statistics)
 * Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter. VLDB 2004. (query processing)
 * Efficient Query Evaluation on Probabilistic Databases. Nilesh N. Dalvi, Dan Suciu. VLDB 2004. (query processing)
 * Estimating Progress of Long Running SQL Queries. Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar Ramamurthy. ACM SIGMOD Conference 2004. (query progress)
 * Fast Computation of Database Operations using Graphics Processors. Naga K. Govindaraju, Brandon Lloyd, Wei Wang, Ming C. Lin, Dinesh Manocha. ACM SIGMOD Conference 2004. (non-standard query processing)
 * Go Green: Recycle and Reuse Frequent Patterns. Gao Cong, Beng Chin Ooi, Kian-Lee Tan, Anthony K. H. Tung. ICDE 2004. (query processing)
 * Group Nearest Neighbor Queries. Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis. ICDE 2004. (indexing)
 * Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. Mohamed F. Mokbel, Ming Lu, Walid G. Aref. ICDE 2004. (query processing)
 * Improving Hash Join Performance through Prefetching. Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry. ICDE 2004. (query processing)
 * LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space. Nick Koudas, Beng Chin Ooi, Heng Tao Shen, Anthony K. H. Tung. ICDE 2004. (indexing)
 * Lifting the Burden of History from Adaptive Query Processing. Amol Deshpande, Joseph M. Hellerstein. VLDB 2004. (query processing and optimization)
 * Making the Pyramid Technique Robust to Query Types and Workloads. Rui Zhang, Beng Chin Ooi, Kian-Lee Tan. ICDE 2004. (indexing)
 * Multi-objective Query Processing for Database Systems. Wolf-Tilo Balke, Ulrich G&uuml;ntzer. VLDB 2004. (query processing and optimization)
 * Nested Queries and Quantifiers in an Ordered Context. Norman May, Sven Helmer, Guido Moerkotte. ICDE 2004. (query processing)
 * On the Memory Requirements of XPath Evaluation over XML Streams. Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski. PODS 2004. (query execution and optimization)
 * On the performance of bitmap indices for high cardinality attributes. Kesheng Wu, Ekow J. Otoo, Arie Shoshani. VLDB 2004. (compression &amp; indexing)
 * Online Maintenance of Very Large Random Samples. Chris Jermaine, Abhijit Pol, Subramanian Arumugam. ACM SIGMOD Conference 2004. (statistics)
 * Optimization of Query Streams Using Semantic Prefetching. Ivan T. Bowman, Kenneth Salem. ACM SIGMOD Conference 2004. (non-standard query processing)
 * Parallel SQL Execution in Oracle 10g. Thierry Cruanes, Beno&icirc;t Dageville, Bhaskar Ghosh. ACM SIGMOD Conference 2004. (industrial, query processing)
 * Practical Suffix Tree Construction. Sandeep Tata, Richard A. Hankins, Jignesh M. Patel. VLDB 2004. (compression &amp; indexing)
 * Probabilistic Ranking of Database Query Results. Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, Gerhard Weikum. VLDB 2004. (query processing)
 * Query Processing for SQL Updates. C&eacute;sar A. Galindo-Legaria, Stefano Stefani, Florian Waas. ACM SIGMOD Conference 2004. (industrial, query processing)
 * Query Sampling in DB2 Universal Database. Jarek Gryz, Junjie Guo, Linqi Liu, Calisto Zuzarte. ACM SIGMOD Conference 2004. (industrial, query processing)
 * Rank-aware Query Optimization. Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid. ACM SIGMOD Conference 2004. (non-standard query processing)
 * Robust Query Processing through Progressive Optimization. Volker Markl, Vijayshankar Raman, David E. Simmen, Guy M. Lohman, Hamid Pirahesh. ACM SIGMOD Conference 2004. (query optimization)
 * SPINE: Putting Backbone into String Indexing. Naresh Neelapala, Romil Mittal, Jayant R. Haritsa. ICDE 2004. (indexing)
 * Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem. Surajit Chaudhuri, Venkatesh Ganti, Luis Gravano. ICDE 2004. (query processing)
 * Simple, Robust and Highly Concurrent B-trees with Node Deletion. David B. Lomet. ICDE 2004. (indexing)
 * Synopses for Query Optimization: A Space-Complexity Perspective. Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy. PODS 2004. (query execution and optimization)
 * The Case for Precision Sharing. Sailesh Krishnamurthy, Michael J. Franklin, Joseph M. Hellerstein, Garrett Jacobson. VLDB 2004. (query processing and optimization)
 * Toward a Progress Indicator for Database Queries. Gang Luo, Jeffrey F. Naughton, Curt Ellmann, Michael Watzke. ACM SIGMOD Conference 2004. (query progress)
 * Weighted Hypertree Decompositions and Optimal Query Plans. Francesco Scarcello, Gianluigi Greco, Nicola Leone. PODS 2004. (query execution and optimization)

2003

 * A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters. Frederick Reiss, Tapas Kanungo. ACM SIGMOD Conference 2003. (query processing)
 * AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions. Arvind Hulgeri, S. Sudarshan. VLDB 2003. (query optimization)
 * Avoiding Ordering and Grouping In Query Processing. Xiaoyu Wang, Mitch Cherniack. VLDB 2003. (advanced query processing)
 * Concise descriptions of subsets of structured sets. Alberto O. Mendelzon, Ken Q. Pu. PODS 2003. (optimization)
 * Containment Join Size Estimation: Models and Methods. Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu. ACM SIGMOD Conference 2003. (join algorithms)
 * Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates. Glenn S. Iwerks, Hanan Samet, Ken Smith. VLDB 2003. (advanced query processing)
 * Data Management Challenges in CRM. George Colliat. ACM SIGMOD Conference 2003. (industrial, crm and query optimization)
 * Distributed Top-N Query Processing with Possibly Uncooperative Local Systems. Clement T. Yu, George Philip, Weiyi Meng. VLDB 2003. (query processing in the web)
 * Efficient Approximation Of Optimization Queries Under Parametric Aggregation Constraints. Sudipto Guha, Dimitrios Gunopulos, Nick Koudas, Divesh Srivastava, Michail Vlachos. VLDB 2003. (query optimization)
 * Efficient IR-Style Keyword Search over Relational Databases. Vagelis Hristidis, Luis Gravano, Yannis Papakonstantinou. VLDB 2003. (advanced query processing)
 * Efficient Processing of Joins on Set-valued Attributes. Nikos Mamoulis. ACM SIGMOD Conference 2003. (join algorithms)
 * Estimating Compilation Time of a Query Optimizer. Ihab F. Ilyas, Jun Rao, Guy M. Lohman, Dengfeng Gao, Eileen Tien Lin. ACM SIGMOD Conference 2003. (query processing)
 * Extended Wavelets for Multiple Measures. Antonios Deligiannakis, Nick Roussopoulos. ACM SIGMOD Conference 2003. (statistics)
 * Factorizing Complex Predicates in Queries to Exploit Indexes. Surajit Chaudhuri, Prasanna Ganesan, Sunita Sarawagi. ACM SIGMOD Conference 2003. (query processing)
 * On producing join results early. Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer. PODS 2003. (optimization)
 * On the Costs of Multilingualism in Database Systems. A. Kumaran, Jayant R. Haritsa. VLDB 2003. (query processing in the web)
 * Operator Scheduling in a Data Stream Manager. Donald Carney, Ugur &Ccedil;etintemel, Alex Rasin, Stanley B. Zdonik, Mitch Cherniack, Michael Stonebraker. VLDB 2003. (advanced query processing)
 * Optimized Query Execution in Large Search Engines with Global Page Ordering. Xiaohui Long, Torsten Suel. VLDB 2003. (query processing in the web)
 * Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. Lukasz Golab, M. Tamer &Ouml;zsu. VLDB 2003. (advanced query processing)
 * Query containment and rewriting using views for regular path queries under constraints. G&ouml;sta Grahne, Alex Thomo. PODS 2003. (optimization)
 * Soft stratification for magic set based query evaluation in deductive databases. Andreas Behrend. PODS 2003. (optimization)
 * Spectral Bloom Filters. Saar Cohen, Yossi Matias. ACM SIGMOD Conference 2003. (statistics)
 * Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps. Torsten Grust, Maurice van Keulen, Jens Teubner. VLDB 2003. (advanced query processing)
 * Supporting Top-k Join Queries in Relational Databases. Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid. VLDB 2003. (query optimization)
 * WinMagic : Subquery Elimination Using Window Aggregation. Calisto Zuzarte, Hamid Pirahesh, Wenbin Ma, Qi Cheng, Linqi Liu, Kwai Wong. ACM SIGMOD Conference 2003. (industrial, crm and query optimization)

2002

 * A Non-Blocking Parallel Spatial Join Algorithm. Gang Luo, Jeffrey F. Naughton, Curt Ellmann. ICDE 2002. (query processing and optimization)
 * A Sampling-Based Estimator for Top-k Query. Chung-Min Chen, Yibei Ling. ICDE 2002. (query processing and optimization)
 * A scalable hash ripple join algorithm. Gang Luo, Curt Ellmann, Peter J. Haas, Jeffrey F. Naughton. ACM SIGMOD Conference 2002. (query processing)
 * Conjunctive Selection Conditions in Main Memory. Kenneth A. Ross. PODS 2002. (query processing and optimization)
 * Data Reduction by Partial Preaggregation. Per-&Aring;ke Larson. ICDE 2002. (query processing and optimization)
 * Decoupled Query Optimization for Federated Database Systems. Amol Deshpande, Joseph M. Hellerstein. ICDE 2002. (query processing and optimization)
 * Dynamic multidimensional histograms. Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas. ACM SIGMOD Conference 2002. (selectivity)
 * Efficient Aggregation over Objects with Extent. Donghui Zhang, Vassilis J. Tsotras, Dimitrios Gunopulos. PODS 2002. (query processing and optimization)
 * Efficient k-NN search on vertically decomposed data. Arjen P. de Vries, Nikos Mamoulis, Niels Nes, Martin L. Kersten. ACM SIGMOD Conference 2002. (query processing)
 * Exploiting statistics on query expressions for optimization. Nicolas Bruno, Surajit Chaudhuri. ACM SIGMOD Conference 2002. (query processing)
 * Hierarchical subspace sampling: a unified framework for high dimensional data reduction, selectivity estimation and nearest neighbor search. Charu C. Aggarwal. ACM SIGMOD Conference 2002. (selectivity)
 * How to Evaluate Multiple Range-Sum Queries Progressively. Rolfe R. Schmidt, Cyrus Shahabi. PODS 2002. (query processing and optimization)
 * Improving Range Query Estimation on Histograms. Francesco Buccafurri, Domenico Rosaci, Luigi Pontieri, Domenico Sacc&agrave;. ICDE 2002. (query processing and optimization)
 * Least Expected Cost Query Optimization: What Can We Expect. Francis C. Chu, Joseph Y. Halpern, Johannes Gehrke. PODS 2002. (query processing and optimization)
 * Minimal probing: supporting expensive predicates for top-k queries. Kevin Chen-Chuan Chang, Seung-won Hwang. ACM SIGMOD Conference 2002. (query processing)
 * On the Complexity of Approximate Query Optimization. Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru. PODS 2002. (query processing and optimization)
 * Partial results for online query processing. Vijayshankar Raman, Joseph M. Hellerstein. ACM SIGMOD Conference 2002. (query processing)
 * Query Estimation by Adaptive Sampling. Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi. ICDE 2002. (query processing and optimization)
 * Selectivity estimation for spatio-temporal queries to moving objects. Yong-Jin Choi, Chin-Wan Chung. ACM SIGMOD Conference 2002. (selectivity)
 * Time-parameterized queries in spatio-temporal databases. Yufei Tao, Dimitris Papadias. ACM SIGMOD Conference 2002. (query processing)

2001

 * A Fast Index for Semistructured Data. Brian F. Cooper, Neal Sample, Michael J. Franklin, G&iacute;sli R. Hjaltason, Moshe Shadmon. VLDB 2001. (regular paper, new index structures)
 * Approximate String Joins in a Database (Almost) for Free. Luis Gravano, Panagiotis G. Ipeirotis, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Divesh Srivastava. VLDB 2001. (regular paper, efficient query execution)
 * Block Oriented Processing of Relational Database Operations in Modern Computer Architectures. Sriram Padmanabhan, Timothy Malkemus, Ramesh C. Agarwal, Anant Jhingran. ICDE 2001. (query processing)
 * Counting Twig Matches in a Tree. Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond T. Ng, Divesh Srivastava. ICDE 2001. (query processing)
 * Dynamic Pipeline Scheduling for Improving Interactive Query Performance. Tolga Urhan, Michael J. Franklin. VLDB 2001. (regular paper, efficient query execution)
 * Efficient Index Structures for String Databases. Tamer Kahveci, Ambuj K. Singh. VLDB 2001. (regular paper, new index structures)
 * Efficient Management of Multiversion Documents by Object Referencing. Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo. VLDB 2001. (regular paper, efficient query execution)
 * Efficient Progressive Skyline Computation. Kian-Lee Tan, Pin-Kwang Eng, Beng Chin Ooi. VLDB 2001. (regular paper, efficient query execution)
 * Functional Properties of Information Filtering. Rie Sawai, Masahiko Tsukamoto, Yin-Huei Loh, Tsutomu Terada, Shojiro Nishio. VLDB 2001. (regular paper, efficient query execution)
 * Global Optimization of Histograms. H. V. Jagadish, Hui Jin, Beng Chin Ooi, Kian-Lee Tan. ACM SIGMOD Conference 2001. (histograms)
 * Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data. Amol Deshpande, Minos N. Garofalakis, Rajeev Rastogi. ACM SIGMOD Conference 2001. (histograms)
 * Indexing and Querying XML Data for Regular Path Expressions. Quanzhong Li, Bongki Moon. VLDB 2001. (regular paper, new index structures)
 * Integrating Semi-Join-Reducers into State of the Art Query Processors. Konrad Stocker, Donald Kossmann, Reinhard Braumandl, Alfons Kemper. ICDE 2001. (query processing)
 * LEO - DB2's LEarning Optimizer. Michael Stillger, Guy M. Lohman, Volker Markl, Mokhtar Kandil. VLDB 2001. (regular paper, query optimization)
 * Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. Eamonn J. Keogh, Kaushik Chakrabarti, Sharad Mehrotra, Michael J. Pazzani. ACM SIGMOD Conference 2001. (indexing)
 * Main-Memory Index Structures with Fixed-Size Partial Keys. Philip Bohannon, Peter McIlroy, Rajeev Rastogi. ACM SIGMOD Conference 2001. (indexing)
 * Multiobjective Query Optimization. Christos H. Papadimitriou, Mihalis Yannakakis. PODS 2001. (queries / optimization)
 * Optimization of Sequence Queries in Database Systems. Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar Adibi. PODS 2001. (queries / optimization)
 * Optimizing Multidimensional Index Trees for Main Memory Access. Kihong Kim, Sang Kyun Cha, Keunjoo Kwon. ACM SIGMOD Conference 2001. (indexing)
 * Pipelining in Multi-Query Optimization. Nilesh N. Dalvi, Sumit K. Sanghai, Prasan Roy, S. Sudarshan. PODS 2001. (queries / optimization)
 * STHoles: A Multidimensional Workload-Aware Histogram. Nicolas Bruno, Surajit Chaudhuri, Luis Gravano. ACM SIGMOD Conference 2001. (histograms)
 * Supporting Incremental Join Queries on Ranked Inputs. Apostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter. VLDB 2001. (regular paper, efficient query execution)
 * User-Optimizer Communication using Abstract Plans in Sybase ASE. Mihnea Andrei, Patrick Valduriez. VLDB 2001. (regular paper, query optimization)
 * Using EELs, a Practical Approach to Outerjoin and Antijoin Reordering. Jun Rao, Bruce G. Lindsay, Guy M. Lohman, Hamid Pirahesh, David E. Simmen. ICDE 2001. (query processing)
 * XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. Jochen Van den Bercken, Bj&ouml;rn Blohsfeld, Jens-Peter Dittrich, J&uuml;rgen Kr&auml;mer, Tobias Sch&auml;fer, Martin Schneider, Bernhard Seeger. VLDB 2001. (regular paper, query optimization)

2000

 * (Almost) Optimal Parallel Block Access for Range Queries. Mikhail J. Atallah, Sunil Prabhakar. PODS 2000. (range queries / selectivity estimation)
 * A Chase Too Far. Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen. ACM SIGMOD Conference 2000. (query optimization)
 * Accurate Estimation of the Cost of Spatial Selections. Ashraf Aboulnaga, Jeffrey F. Naughton. ICDE 2000. (query processing)
 * Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes. Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, Carlotta Domeniconi. ACM SIGMOD Conference 2000. (query evaluation)
 * Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way. Fanny Wattez, Sophie Cluet, V&eacute;ronique Benzaken, Guy Ferran, Christian Fiegel. ACM SIGMOD Conference 2000. (industrial, query optimization)
 * Congressional Samples for Approximate Answering of Group-By Queries. Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala. ACM SIGMOD Conference 2000. (query evaluation)
 * Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer. Florian Waas, C&eacute;sar A. Galindo-Legaria. ACM SIGMOD Conference 2000. (industrial, query optimization)
 * Eddies: Continuously Adaptive Query Processing. Ron Avnur, Joseph M. Hellerstein. ACM SIGMOD Conference 2000. (query optimization)
 * Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases. Jung-Hwan Oh, Kien A. Hua. ACM SIGMOD Conference 2000. (indexing)
 * Efficient and Extensible Algorithms for Multi Query Optimization. Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bhobe. ACM SIGMOD Conference 2000. (query optimization)
 * Maintenance of Automatic Summary Tables. Wolfgang Lehner, Richard Sidle, Hamid Pirahesh, Roberta Cochrane. ACM SIGMOD Conference 2000. (industrial, query optimization)
 * Making B+-Trees Cache Conscious in Main Memory. Jun Rao, Kenneth A. Ross. ACM SIGMOD Conference 2000. (query evaluation)
 * On Effective Multi-Dimensional Indexing for Strings. H. V. Jagadish, Nick Koudas, Divesh Srivastava. ACM SIGMOD Conference 2000. (indexing)
 * Optimal Histograms for Hierarchical Range Queries. Nick Koudas, S. Muthukrishnan, Divesh Srivastava. PODS 2000. (range queries / selectivity estimation)
 * Optimizing Queries on Compressed Bitmaps. Sihem Amer-Yahia, Theodore Johnson. VLDB 2000. (optimization)
 * Scalable Algorithms for Large Temporal Aggregation. Bongki Moon, In&eacute;s Fernando Vega L&oacute;pez, Vijaykumar Immanuel. ICDE 2000. (query processing)
 * Selectivity Estimation for Boolean Queries. Zhiyuan Chen, Flip Korn, Nick Koudas, S. Muthukrishnan. PODS 2000. (range queries / selectivity estimation)
 * Set Containment Joins: The Good, The Bad and The Ugly. Karthikeyan Ramasamy, Jignesh M. Patel, Jeffrey F. Naughton, Raghav Kaushik. VLDB 2000. (optimization)
 * The Onion Technique: Indexing for Linear Optimization Queries. Yuan-Chi Chang, Lawrence D. Bergman, Vittorio Castelli, Chung-Sheng Li, Ming-Ling Lo, John R. Smith. ACM SIGMOD Conference 2000. (indexing)
 * User Defined Aggregates in Object-Relational Systems. Haixun Wang, Carlo Zaniolo. ICDE 2000. (query processing)
 * What Happens During a Join? Dissecting CPU and Memory Optimization Effects. Stefan Manegold, Peter A. Boncz, Martin L. Kersten. VLDB 2000. (optimization)

1999

 * A Comparison of Selectivity Estimators for Range Queries on Metric Attributes. Bj&ouml;rn Blohsfeld, Dieter Korus, Bernhard Seeger. ACM SIGMOD Conference 1999. (selectivities)
 * A Graph Query Language and Its Query Processing. Lei Sheng, Z. Meral &Ouml;zsoyoglu, Gultekin &Ouml;zsoyoglu. ICDE 1999. (query processing &amp; reconciliation)
 * An Efficient Bitmap Encoding Scheme for Selection Queries. Chee Yong Chan, Yannis E. Ioannidis. ACM SIGMOD Conference 1999. (selectivities)
 * Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. Jeffrey Scott Vitter, Min Wang. ACM SIGMOD Conference 1999. (histograms)
 * Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation. Arnd Christian K&ouml;nig, Gerhard Weikum. VLDB 1999. (partial query evaluation)
 * Efficient Sequencing Tape-Resident Jobs. Sachin More, S. Muthukrishnan, Elizabeth A. M. Shriver. PODS 1999. (query optimization)
 * Evaluating Top-k Selection Queries. Surajit Chaudhuri, Luis Gravano. VLDB 1999. (partial query evaluation)
 * Group Updates for Relaxed Height-Balanced Trees. Lauri Malmi, Eljas Soisalon-Soininen. PODS 1999. (indexing)
 * Hypertree Decompositions and Tractable Queries. Georg Gottlob, Nicola Leone, Francesco Scarcello. PODS 1999. (query optimization)
 * Locality Preserving Dictionaries: Theory and Application to Clustering in Databases. Vijayshankar Raman. PODS 1999. (indexing)
 * Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. Ju-Hong Lee, Deok-Hwan Kim, Chin-Wan Chung. ACM SIGMOD Conference 1999. (histograms)
 * Multiversion Reconciliation for Mobile Databases. Shirish Hemant Phatak, B. R. Badrinath. ICDE 1999. (query processing &amp; reconciliation)
 * On Two-Dimensional Indexability and Optimal Range Search Indexing. Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter. PODS 1999. (indexing)
 * Probabilistic Optimization of Top N Queries. Donko Donjerkovic, Raghu Ramakrishnan. VLDB 1999. (partial query evaluation)
 * Processing Operations with Restrictions in RDBMS without External Sorting: The Tetris Algorithm. Volker Markl, Martin Zirkel, Rudolf Bayer. ICDE 1999. (query processing &amp; reconciliation)
 * Processing and Optimization of Multiway Spatial Joins Using R-Trees. Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis. PODS 1999. (query optimization)
 * Query Optimization for Selections Using Bitmaps. Ming-Chuan Wu. ACM SIGMOD Conference 1999. (selectivities)
 * Self-tuning Histograms: Building Histograms Without Looking at Data. Ashraf Aboulnaga, Surajit Chaudhuri. ACM SIGMOD Conference 1999. (histograms)
 * Tracking Join and Self-Join Sizes in Limited Storage. Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy. PODS 1999. (query optimization)
 * Window-Accumulated Subsequence Matching Problem is Linear. Luc Boasson, Patrick C&eacute;gielski, Ir&egrave;ne Guessarian, Yuri Matiyasevich. PODS 1999. (indexing)

1998

 * Approximate Medians and other Quantiles in One Pass and with Limited Memory. Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay. ACM SIGMOD Conference 1998. (db statistics)
 * Binding Propagation in Disjunctive Databases. Sergio Greco. VLDB 1998. (query processing and optimization)
 * Changing the Rules: Transformations for Rule-Based Optimizers. Mitch Cherniack, Stanley B. Zdonik. ACM SIGMOD Conference 1998. (query processing)
 * Complexity of Nonrecursive Logic Programs with Complex Values. Sergei G. Vorobyov, Andrei Voronkov. PODS 1998. (complexity)
 * Cost Based Query Scrambling for Initial Delays. Tolga Urhan, Michael J. Franklin, Laurent Amsaleg. ACM SIGMOD Conference 1998. (query processing)
 * Design and Analysis of Parametric Query Optimization Algorithms. Sumit Ganguly. VLDB 1998. (query optimization)
 * Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships. Sven Helmer, Till Westmann, Guido Moerkotte. VLDB 1998. (join processing)
 * Dynamic Tree Isomorphism via First-Order Updates. Kousha Etessami. PODS 1998. (complexity)
 * Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. Navin Kabra, David J. DeWitt. ACM SIGMOD Conference 1998. (query processing)
 * Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases. Reinhard Braumandl, Jens Clau&szlig;en, Alfons Kemper. VLDB 1998. (join processing)
 * Filtering with Approximate Predicates. Narayanan Shivakumar, Hector Garcia-Molina, Chandra Chekuri. VLDB 1998. (query processing and optimization)
 * Hash Joins and Hash Teams in Microsoft SQL Server. Goetz Graefe, Ross Bunker, Shaun Cooper. VLDB 1998. (join processing)
 * Inferring Function Semantics to Optimize Queries. Mitch Cherniack, Stanley B. Zdonik. VLDB 1998. (query optimization)
 * Interaction of Query Evaluation and Buffer Management for Information Retrieval. Bj&ouml;rn &THORN;&oacute;r J&oacute;nsson, Michael J. Franklin, Divesh Srivastava. ACM SIGMOD Conference 1998. (query processing)
 * Low-Cost Compensation-Based Query Processing. &Oslash;ystein Gr&oslash;vlen, Svein-Olaf Hvasshovd, &Oslash;ystein Torbj&oslash;rnsen. VLDB 1998. (query processing)
 * Optimal Histograms with Quality Guarantees. H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Viswanath Poosala, Kenneth C. Sevcik, Torsten Suel. VLDB 1998. (query processing and optimization)
 * Query Unnesting in Object-Oriented Databases. Leonidas Fegaras. ACM SIGMOD Conference 1998. (query processing)
 * Querying Continuous Time Sequences. Ling Lin, Tore Risch. VLDB 1998. (query processing)
 * Random Sampling for Histogram Construction: How much is enough. Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya. ACM SIGMOD Conference 1998. (db statistics)
 * Reducing the Braking Distance of an SQL Query Engine. Michael J. Carey, Donald Kossmann. VLDB 1998. (query processing)
 * Reusing Invariants: A New Strategy for Correlated Queries. Jun Rao, Kenneth A. Ross. ACM SIGMOD Conference 1998. (query processing)
 * TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer. Clara Nippl, Bernhard Mitschang. VLDB 1998. (query optimization)
 * The Complexity of Query Reliability. Erich Gr&auml;del, Yuri Gurevich, Colin Hirsch. PODS 1998. (complexity)
 * Wavelet-Based Histograms for Selectivity Estimation. Yossi Matias, Jeffrey Scott Vitter, Min Wang. ACM SIGMOD Conference 1998. (db statistics)

1997

 * A Generic Query-Translation Framework for a Mediator Architecture. Jacques Calmet, Sebastian Jekutsch, Joachim Sch&uuml;. ICDE 1997. (query processing)
 * Conjunctive Query Equivalence of Keyed Relational Schemas. Joseph Albert, Yannis E. Ioannidis, Raghu Ramakrishnan. PODS 1997. (database queries)
 * Deciding Containment for Queries with Complex Objects. Alon Y. Levy, Dan Suciu. PODS 1997. (database queries)
 * On the Analysis of Indexing Schemes. Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou. PODS 1997. (query processing and optimization)
 * On the Complexity of Database Queries. Christos H. Papadimitriou, Mihalis Yannakakis. PODS 1997. (database queries)
 * On the Complexity of Generating Optimal Plans with Cross Products. Wolfgang Scheufele, Guido Moerkotte. PODS 1997. (query processing and optimization)
 * On the Containment and Equivalence of Database Queries with Linear Constraints. Oscar H. Ibarra, Jianwen Su. PODS 1997. (database queries)
 * Partial-Sum Queries in Data Cubes Using Covering Codes. Ching-Tien Ho, Jehoshua Bruck, Rakesh Agrawal. PODS 1997. (query processing and optimization)
 * Processing Queries By Linear Constraints. Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft, Jie-Bing Yu. PODS 1997. (query processing and optimization)
 * Relational Joins for Data on Tertiary Storage. Jussi Myllymaki, Miron Livny. ICDE 1997. (query processing)
 * Selectivity Estimation in the Presence of Alphanumeric Correlations. Min Wang, Jeffrey Scott Vitter, Balakrishna R. Iyer. ICDE 1997. (query processing)
 * Semantic Query Optimization for Object Databases. John Grant, Jarek Gryz, Jack Minker, Louiqa Raschid. ICDE 1997. (query processing)
 * Similarity Based Retrieval of Videos. A. Prasad Sistla, Clement T. Yu, R. Venkatasubrahmanian. ICDE 1997. (query processing)

1996

 * A Model for the Prediction of R-tree Performance. Yannis Theodoridis, Timos K. Sellis. PODS 1996. (query processing)
 * Are Window Queries Representative for Arbitrary Range Queries. Bernd-Uwe Pagel, Hans-Werner Six. PODS 1996. (query processing)
 * Complex Query Decorrelation. Praveen Seshadri, Hamid Pirahesh, T. Y. Cliff Leung. ICDE 1996. (query processing and optimization)
 * Cost-Based Optimization for Magic: Algebra and Implementation. Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh, T. Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter J. Stuckey, S. Sudarshan. ACM SIGMOD Conference 1996. (query optimization)
 * Dynamic Optimization of Index Scans Restricted by Booleans. Gennady Antoshenkov. ICDE 1996. (query processing and optimization)
 * Efficient Processing of Outer Joins and Aggregate Functions. Gautam Bhargava, Piyush Goel, Balakrishna R. Iyer. ICDE 1996. (query processing and optimization)
 * Efficient and Acurate Cost Models for Parallel Query Optimization. Sumit Ganguly, Akshay Goel, Abraham Silberschatz. PODS 1996. (query processing)
 * Evaluating Queries with Generalized Path Expressions. Vassilis Christophides, Sophie Cluet, Guido Moerkotte. ACM SIGMOD Conference 1996. (query optimization)
 * Fundamental Techniques for Order Optimization. David E. Simmen, Eugene J. Shekita, Timothy Malkemus. ACM SIGMOD Conference 1996. (reordering optimization)
 * Query Execution Techniques for Caching Expensive Methods. Joseph M. Hellerstein, Jeffrey F. Naughton. ACM SIGMOD Conference 1996. (query optimization)
 * Rapid Bushy Join-order Optimization with Cartesian Products. Bennet Vance, David Maier. ACM SIGMOD Conference 1996. (reordering optimization)
 * Rule Languages and Internal Algebras for Rule-Based Optimizers. Mitch Cherniack, Stanley B. Zdonik. ACM SIGMOD Conference 1996. (query optimization)
 * SQL Query Optimization: Reordering for a General Class of Queries. Piyush Goel, Balakrishna R. Iyer. ACM SIGMOD Conference 1996. (reordering optimization)
 * Towards Eliminating Random I/O in Hash Joins. Ming-Ling Lo, Chinya V. Ravishankar. ICDE 1996. (query processing and optimization)

1995

 * A Cost Model for Clustered Object-Oriented Databases. Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang. VLDB 1995. (cost models)
 * Aggregate-Query Processing in Data Warehousing Environments. Ashish Gupta, Venky Harinarayan, Dallan Quass. VLDB 1995. (query processing)
 * Bypassing Joins in Disjunctive Queries. Michael Steinbrunn, Klaus Peithner, Guido Moerkotte, Alfons Kemper. VLDB 1995. (query optimization)
 * Coloring Away Communication in Parallel Query Optimization. Waqar Hasan, Rajeev Motwani. VLDB 1995. (query optimization)
 * Dynamic Resource Brokering for Multi-User Query Execution. Diane L. Davison, Goetz Graefe. ACM SIGMOD Conference 1995. (query processing)
 * Eager Aggregation and Lazy Aggregation. Weipeng P. Yan, Per-&Aring;ke Larson. VLDB 1995. (query processing)
 * Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension. Alberto Belussi, Christos Faloutsos. VLDB 1995. (cost models)
 * Hypergraph Based Reorderings of Outer Join Queries with Complex Predicates. Gautam Bhargava, Piyush Goel, Balakrishna R. Iyer. ACM SIGMOD Conference 1995. (query processing)
 * Optimizing Queries with Materialized Views. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim. ICDE 1995. (query optimization)
 * Praire: A Rule Specification Framework for Query Optimizers. Dinesh Das, Don S. Batory. ICDE 1995. (query optimization)
 * Processing Object-Oriented Queries with Invertible Late Bound Functions. Staffan Flodin, Tore Risch. VLDB 1995. (query processing)
 * Pushing Semantics Inside Recursion: A General Framework for Semantic Optimization of Recursive Queries. Laks V. S. Lakshmanan, Rokia Missaoui. ICDE 1995. (query optimization)
 * Reducing Multidatabase Query Response Time by Tree Balancing. Weimin Du, Ming-Chien Shan, Umeshwar Dayal. ACM SIGMOD Conference 1995. (query processing)
 * Sampling-Based Estimation of the Number of Distinct Values of an Attribute. Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Lynne Stokes. VLDB 1995. (cost models)
 * The Fittest Survives: An Adaptive Approach to Query Optimization. Hongjun Lu, Kian-Lee Tan, Son Dao. VLDB 1995. (query optimization)

1994

 * A Hybrid Transitive Closure Algorithm for Sequential and Parallel Processing. Qi Yang, Clement T. Yu, Chengwen Liu, Son Dao, Gaoming Wang, Tracy Pham. ICDE 1994. (advanced query processing techniques)
 * A Multi-Set Extended Relational Algebra - A Formal Approach to a Practical Issue. Paul W. P. J. Grefen, Rolf A. de By. ICDE 1994. (query optimization)
 * Adaptive Selectivity Estimation Using Query Feedback. Chung-Min Chen, Nick Roussopoulos. ACM SIGMOD Conference 1994. (query optimization)
 * Analysis of Common Subexpression Exploitation Models in Multiple-Query Processing. Jamal R. Alsabbagh, Vijay V. Raghavan. ICDE 1994. (advanced query processing techniques)
 * Composite Events for Active Databases: Semantics, Contexts and Detection. Sharma Chakravarthy, V. Krishnaprasad, Eman Anwar, S.-K. Kim. VLDB 1994. (querying)
 * Data Placement and Buffer Management for Concurrent Mergesorts with Parallel Prefetching. Kun-Lung Wu, Philip S. Yu, James Z. Teng. ICDE 1994. (query processing)
 * Estimating Page Fetches for Index Scans with Finite LRU Buffers. Arun N. Swami, K. Bernhard Schiefer. ACM SIGMOD Conference 1994. (query optimization)
 * Exploiting Uniqueness in Query Optimization. G. N. Paulley, Per-&Aring;ke Larson. ICDE 1994. (query optimization)
 * Fast Incremental Indexing for Full-Text Information Retrieval. Eric W. Brown, James P. Callan, W. Bruce Croft. VLDB 1994. (indexing)
 * Fast Ranking in Limited Space. Alistair Moffat, Justin Zobel. ICDE 1994. (query processing)
 * From Nested-Loop to Join Queries in OODB. Hennie J. Steenhagen, Peter M. G. Apers, Henk M. Blanken, Rolf A. de By. VLDB 1994. (querying)
 * Including Group-By in Query Optimization. Surajit Chaudhuri, Kyuseok Shim. VLDB 1994. (query processing)
 * Indexing Multiple Sets. Christoph Kilger, Guido Moerkotte. VLDB 1994. (indexing)
 * Materialization: A Powerful and Ubiquitous Abstraction Pattern. Alain Pirotte, Esteban Zim&aacute;nyi, David Massart, Tatiana Yakusheva. VLDB 1994. (querying)
 * Memory-Contention Responsive Hash Joins. Diane L. Davison, Goetz Graefe. VLDB 1994. (query processing)
 * Multi-Step Processing of Spatial Joins. Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger. ACM SIGMOD Conference 1994. (join strategies)
 * On Parallel Execution of Multiple Pipelined Hash Joins. Hui-I Hsiao, Ming-Syan Chen, Philip S. Yu. ACM SIGMOD Conference 1994. (join strategies)
 * Optimization of Dynamic Query Evaluation Plans. Richard L. Cole, Goetz Graefe. ACM SIGMOD Conference 1994. (query optimization)
 * Optimizing Disjunctive Queries with Expensive Predicates. Alfons Kemper, Guido Moerkotte, Klaus Peithner, Michael Steinbrunn. ACM SIGMOD Conference 1994. (query optimization)
 * Outerjoins as Disjunctions. C&eacute;sar A. Galindo-Legaria. ACM SIGMOD Conference 1994. (query optimization)
 * Performing Group-By before Join. Weipeng P. Yan, Per-&Aring;ke Larson. ICDE 1994. (query optimization)
 * Practical Predicate Placement. Joseph M. Hellerstein. ACM SIGMOD Conference 1994. (query optimization)
 * Query Optimization Strategies for Browsing Sessions. Martin L. Kersten, M. F. N. de Boer. ICDE 1994. (advanced query processing techniques)
 * Sort-Merge-Join: An Idea Whose Time Has(h) Passed. Goetz Graefe. ICDE 1994. (query processing)
 * Spatial Joins Using Seeded Trees. Ming-Ling Lo, Chinya V. Ravishankar. ACM SIGMOD Conference 1994. (join strategies)
 * The GMAP: A Versatile Tool for Physical Data Independence. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis. VLDB 1994. (query processing)
 * The hcC-tree: An Efficient Index Structure for Object Oriented Databases. B. Sreenath, S. Seshadri. VLDB 1994. (indexing)

1993

 * A Blackboard Architecture for Query Optimization in Object Bases. Alfons Kemper, Guido Moerkotte, Klaus Peithner. VLDB 1993. (query optimization)
 * An Instant and Accurate Estimation Method for Joins and Selection in a Retrieval-Intensive Environment. Wei Sun, Yibei Ling, Naphtali Rishe, Yi Deng. ACM SIGMOD Conference 1993. (join processing)
 * Control of an Extensible Query Optimizer: A Planning-Based Approach. Gail Mitchell, Umeshwar Dayal, Stanley B. Zdonik. VLDB 1993. (query optimization)
 * Experiences Building the Open OODB Query Optimizer. Jos&eacute; A. Blakeley, William J. McKenna, Goetz Graefe. ACM SIGMOD Conference 1993. (query optimization)
 * IsaLog: A declarative language for complex objects with hierarchies. Paolo Atzeni, Luca Cabibbo, Giansalvatore Mecca. ICDE 1993. (query optimization and evaluation)
 * On Optimal Processor Allocation to Support Pipelined Hash Joins. Ming-Ling Lo, Ming-Syan Chen, Chinya V. Ravishankar, Philip S. Yu. ACM SIGMOD Conference 1993. (join processing)
 * Partially Preemptive Hash Joins. HweeHwa Pang, Michael J. Carey, Miron Livny. ACM SIGMOD Conference 1993. (join processing)
 * Predicate Migration: Optimizing Queries with Expensive Predicates. Joseph M. Hellerstein, Michael Stonebraker. ACM SIGMOD Conference 1993. (query optimization)
 * Query Optimization in the Presence of Foreign Functions. Surajit Chaudhuri, Kyuseok Shim. VLDB 1993. (query optimization)
 * Sampling from Spatial Databases. Frank Olken, Doron Rotem. ICDE 1993. (query optimization and evaluation)
 * Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization. Ralf Hartmut G&uuml;ting. ACM SIGMOD Conference 1993. (query optimization)
 * The Volcano Optimizer Generator: Extensibility and Efficient Search. Goetz Graefe, William J. McKenna. ICDE 1993. (query optimization and evaluation)

1992

 * An Efficient Indexing Technique for Full Text Databases. Justin Zobel, Alistair Moffat, Ron Sacks-Davis. VLDB 1992. (indexing)
 * An Exploratory Study of Ad Hoc Query Languages to Databases. John E. Bell, Lawrence A. Rowe. ICDE 1992. (query management)
 * Avoiding Cartesian Products in Programs for Multiple Joins. Shinichi Morishita. PODS 1992. (query evaluation)
 * Compensation-Based On-Line Query Processing. V. Srinivasan, Michael J. Carey. ACM SIGMOD Conference 1992. (query processing techniques)
 * Continuous Queries over Append-Only Databases. Douglas B. Terry, David Goldberg, David Nichols, Brian M. Oki. ACM SIGMOD Conference 1992. (query processing techniques)
 * How to Extend a Conventional Optimizer to Handle One- and Two-Sided Outerjoin. C&eacute;sar A. Galindo-Legaria, Arnon Rosenthal. ICDE 1992. (query processing)
 * Imprecise and Uncertain Information in Databases: An Evidential Approach. Suk Kyoon Lee. ICDE 1992. (query management)
 * Improved Unnesting Algorithms for Join Aggregate SQL Queries. M. Muralikrishna. VLDB 1992. (query optimization)
 * Knowledge Mining by Imprecise Querying: A Classification-Based Approach. Tarek M. Anwar, Howard W. Beck, Shamkant B. Navathe. ICDE 1992. (query management)
 * Magic-sets Transformation in Nonrecursive Systems. Ashish Gupta, Inderpal Singh Mumick. PODS 1992. (query evaluation)
 * On B-Tree Indices for Skewed Distributions. Christos Faloutsos, H. V. Jagadish. VLDB 1992. (indexing)
 * On Tree-Based Techniques for Query Evaluation. H&aring;kan Jakobsson. PODS 1992. (query evaluation)
 * Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies. Rosana S. G. Lanzelotte, Patrick Valduriez, Mohamed Za&iuml;t. ACM SIGMOD Conference 1992. (optimization issues)
 * Optimizing Boolean Expressions in Object-Bases. Alfons Kemper, Guido Moerkotte, Michael Steinbrunn. VLDB 1992. (query optimization)
 * Parametric Query Optimization. Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis. VLDB 1992. (query optimization)
 * Processing Hierarchical Queries in Heterogeneous Environment. Weiyi Meng, Clement T. Yu, Won Kim. ICDE 1992. (query processing)
 * Processing Real-Time, Non-Aggregate Queries with Time-Constraints in CASE-DB. Gultekin &Ouml;zsoyoglu, Kaizheng Du, Sujatha Guru Swamy, Wen-Chi Hou. ICDE 1992. (query processing)
 * Random Sampling from Pseudo-Ranked B+ Trees. Gennady Antoshenkov. VLDB 1992. (indexing)
 * Realizing a Temporal Complex-Object Data Model. Wolfgang K&auml;fer, Harald Sch&ouml;ning. ACM SIGMOD Conference 1992. (optimization issues)
 * Sequential Sampling Procedures for Query Size Estimation. Peter J. Haas, Arun N. Swami. ACM SIGMOD Conference 1992. (query processing techniques)
 * The Performance of Three Database Storage Structures for Managing Large Objects. Alexandros Biliris. ACM SIGMOD Conference 1992. (optimization issues)

1991

 * An Efficient Semantic Query Optimization Algorithm. HweeHwa Pang, Hongjun Lu, Beng Chin Ooi. ICDE 1991. (query languages and processing, optimization)
 * An Object-Oriented Query Processor that Produces Monotonically Improving Approximate Answers. Susan V. Vrbsky, Jane W.-S. Liu. ICDE 1991. (query processing)
 * Divide and Conquer: A Basis for Augmenting a Conventional Query Optimizer with Multiple Query Proceesing Capabilities. Sharma Chakravarthy. ICDE 1991. (query processing)
 * Domain Vector Accelerator for Relational Operations. William Perrizo, James Gustafson, Daniel Thureen, David Wenberg. ICDE 1991. (query processing)
 * Extending the Search Strategy in a Query Optimizer. Rosana S. G. Lanzelotte, Patrick Valduriez. VLDB 1991. (query processing)
 * Kaleidoscope Data Model for An English-like Query Language. Sang Kyun Cha, Gio Wiederhold. VLDB 1991. (query processing)
 * Optimization of Generalized Transitive Closure Queries. Shaul Dar, Rakesh Agrawal, H. V. Jagadish. ICDE 1991. (query languages and processing, optimization)
 * Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor. Edward Omiecinski. VLDB 1991. (query processing)
 * Query Processing Algorithms for Temporal Intersection Joins. Himawan Gunadhi, Arie Segev. ICDE 1991. (query languages and processing, optimization)

1990

 * A Performance Evaluation of Pointer-Based Joins. Eugene J. Shekita, Michael J. Carey. ACM SIGMOD Conference 1990. (joins)
 * Advanced Query Processing in Object Bases Using Access Support Relations. Alfons Kemper, Guido Moerkotte. VLDB 1990. (query optimization)
 * Elimination of View and Redundant Variables in a SQL-like Database Language for Extended NF2 Structures. Norbert S&uuml;dkamp, Volker Linnemann. VLDB 1990. (query optimization)
 * Experiences with Distributed Query Processing. Clement T. Yu, Chengwen Liu. ICDE 1990. (query processing techniques)
 * Measuring the Complexity of Join Enumeration in Query Optimization. Kiyoshi Ono, Guy M. Lohman. VLDB 1990. (query optimization)
 * Parallelism in Object-Oriented Query Processing. Kyung-Chang Kim. ICDE 1990. (query processing techniques)
 * Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins. Arnon Rosenthal, C&eacute;sar A. Galindo-Legaria. ACM SIGMOD Conference 1990. (joins)
 * Query Processing for Temporal Databases. T. Y. Cliff Leung, Richard R. Muntz. ICDE 1990. (query processing techniques)
 * Randomized Algorithms for Optimizing Large Join Queries. Yannis E. Ioannidis, Younkyung Cha Kang. ACM SIGMOD Conference 1990. (joins)

1989

 * Atomic Garbage Collection: Managing a Stable Heap. Elliot K. Kolodner, Barbara Liskov, William E. Weihl. ACM SIGMOD Conference 1989. (query processing and stable storage)
 * Automatic Logical Navigation Among Relations Using Steiner Trees. Dekang Lin. ICDE 1989. (query processing techniques)
 * Classification as a Query Processing Technique in the CANDIDE Semantic Data Model. Howard W. Beck, Sunit K. Gala, Shamkant B. Navathe. ICDE 1989. (query processing techniques)
 * Composition of Database Relations. Rakesh Agrawal, Shaul Dar, H. V. Jagadish. ICDE 1989. (query processing techniques)
 * Cyclic Query Processing in Object-Oriented Databases. Kyung-Chang Kim, Won Kim, Alfred G. Dale. ICDE 1989. (query processing techniques)
 * Dynamic Query Evaluation Plans. Goetz Graefe, Karen Ward. ACM SIGMOD Conference 1989. (query optimization)
 * Evaluating the Size of Queries on Relational Databases with non Uniform Distribution and Stochastic Dependence. Silvio Salza, Mario Terranova. ACM SIGMOD Conference 1989. (query processing and stable storage)
 * Extensible Query Processing in Starburst. Laura M. Haas, Johann Christoph Freytag, Guy M. Lohman, Hamid Pirahesh. ACM SIGMOD Conference 1989. (query optimization)
 * Integration of Buffer Management and Query Optimization in Relational Database Environment. Douglas W. Cornell, Philip S. Yu. VLDB 1989. (allocation and optimization)
 * Join Strategies on KB-Tree Indexed Relations. Masaru Kitsuregawa, Lilian Harada, Mikio Takagi. ICDE 1989. (query processing techniques)
 * On Distributed Processibility of Datalog Queries by Decomposing Databases. Guozhu Dong. ACM SIGMOD Conference 1989. (query processing and stable storage)
 * Optimization of Large Join Queries: Combining Heuristic and Combinatorial Techniques. Arun N. Swami. ACM SIGMOD Conference 1989. (query optimization)
 * Pragmatic Estimation of Join Sizes and Attribute Correlations. David A. Bell, D. H. O. Ling, Sally I. McClean. ICDE 1989. (query processing techniques)
 * Relational Division: Four Algorithms and Their Performance. Goetz Graefe. ICDE 1989. (query processing techniques)
 * The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method. Masaru Kitsuregawa, Masaya Nakayama, Mikio Takagi. VLDB 1989. (allocation and optimization)
 * The Tangram Stream Query Processing System. Douglas Stott Parker Jr., Richard R. Muntz, H. Lewis Chau. ICDE 1989. (query processing techniques)

1988

 * A Formal Model of Trade-off between Optimization and Execution Costs in Semantic Query Optimization. Shashi Shekhar, Jaideep Srivastava, Soumitra Dutta. VLDB 1988. (query processing and optimization)
 * A Heuristic Algorithm for Determining a Near-optimal Set of Nodes to Access in a Partially Replicated Distributed Database System. Ravi Mukkamala, Steven C. Bruell, Roger K. Shultz. ICDE 1988. (query optimization)
 * An Information-Theoretic Study on Aggregate Responses. Chung-Dak Shum, Richard R. Muntz. VLDB 1988. (query processing and optimization)
 * Anatomy of a Mudular Multiple Query Optimizer. Arnon Rosenthal, Upen S. Chakravarthy. VLDB 1988. (query optimization)
 * Distributed Query Processing Optimization Objectives. Peter Bodorik, J. Spruce Riordon. ICDE 1988. (query optimization)
 * Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. M. Muralikrishna, David J. DeWitt. ACM SIGMOD Conference 1988. (query optimization)
 * Grammar-like Functional Rules for Representing Query Optimization Alternatives. Guy M. Lohman. ACM SIGMOD Conference 1988. (query optimization)
 * Hash-Partitioned Join Method Using Dynamic Destaging Strategy. Masaya Nakayama, Masaru Kitsuregawa, Mikio Takagi. VLDB 1988. (query processing and optimization)
 * Implementing an Interpreter for Functional Rules in a Query Optimizer. Mavis K. Lee, Johann Christoph Freytag, Guy M. Lohman. VLDB 1988. (query optimization)
 * Optimization of Large Join Queries. Arun N. Swami, Anoop Gupta. ACM SIGMOD Conference 1988. (query optimization)
 * Scheduling of Page Fetches in Join Operations Using Bc-Trees. Pankaj Goyal, H. F. Li, E. Regener, Fereidoon Sadri. ICDE 1988. (query optimization)
 * Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values. Clifford A. Lynch. VLDB 1988. (query optimization)
 * Using Common Subexpressions to Optimize Multiple Queries. Jooseok Park, Arie Segev. ICDE 1988. (query optimization)

1987

 * A Comparison of Self-Contained and Embedded Database Languages. A. Christensen, Torben U. Zahle. VLDB 1987. (query processing)
 * A Query Processing Strategy for the Decomposed Storage Model. Setrag Khoshafian, George P. Copeland, Thomas Jagodis, Haran Boral, Patrick Valduriez. ICDE 1987. (query processing)
 * A Rule-Based View of Query Optimization. Johann Christoph Freytag. ACM SIGMOD Conference 1987. (rule-based query optimization)
 * A Source-to-Source Meta-Translation System for Relational Query Languages. D. I. Howells, N. J. Fiddian, W. A. Gray. VLDB 1987. (query transformations)
 * A System for Semantic Query Optimization. Sreekumar T. Shenoy, Z. Meral &Ouml;zsoyoglu. ACM SIGMOD Conference 1987. (rule-based query optimization)
 * Constructing Database Systems in a Persistent Environment. Richard Cooper, Malcolm P. Atkinson, Alan Dearle, D. Abderrahmane. VLDB 1987. (implementation and optimization)
 * Efficient Recursive Query Processing using Wavefront Methods. Clement T. Yu, Weining Zhang. ICDE 1987. (query processing)
 * Incorporating Functional Dependencies in Deductive Query Answering. Nicolas Spyratos, Christophe L&eacute;cluse. ICDE 1987. (query processing)
 * Incremental Reorganization of Relational Databases. Victor M. Markowitz, Johann A. Makowsky. VLDB 1987. (implementation and optimization)
 * Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers. Umeshwar Dayal. VLDB 1987. (query processing)
 * On the Representation and Querying of Sets of Possible Worlds. Serge Abiteboul, Paris C. Kanellakis, G&ouml;sta Grahne. ACM SIGMOD Conference 1987. (query processing)
 * Optimization of Nested SQL Queries Revisited. Richard A. Ganski, Harry K. T. Wong. ACM SIGMOD Conference 1987. (query processing)
 * Preferences; Putting More Knowledge into Queries. M. Lacroix, Pierre Lavency. VLDB 1987. (query processing)
 * Query Optimization by Simulated Annealing. Yannis E. Ioannidis, Eugene Wong. ACM SIGMOD Conference 1987. (query processing)
 * Query Transformation for PSJ-Queries. H. Z. Yang, Per-&Aring;ke Larson. VLDB 1987. (query transformations)
 * Supporting Flat Relations by a Nested Relational Kernel. Marc H. Scholl, H.-Bernhard Paul, Hans-J&ouml;rg Schek. VLDB 1987. (implementation and optimization)
 * The EXODUS Optimizer Generator. Goetz Graefe, David J. DeWitt. ACM SIGMOD Conference 1987. (rule-based query optimization)
 * Translating and Optimizing SQL Queries Having Aggregates. G&uuml;nter von B&uuml;ltzingsloewen. VLDB 1987. (query transformations)
 * Using 2-way Semijoins in Distributed Query Processing. Hyunchul Kang, Nick Roussopoulos. ICDE 1987. (query processing)

1986

 * A Study of Sort Algorithms for Multiprocessor Database Machines. Jai Menon. VLDB 1986. (relational operation optimization)
 * A Superjoin Algorithm for Deductive Databases. James A. Thom, Kotagiri Ramamohanarao, Lee Naish. VLDB 1986. (relational operation optimization)
 * Completeness Information and Its Application to Query Processing. Amihai Motro. VLDB 1986. (query processing)
 * Do semantically equivalent SQL queries perform differently. Guy M. Lohman. ICDE 1986. (panel, query optimization)
 * Estimating Block Accessses when Attributes are Correlated. Brad T. Vander Zanden, Howard M. Taylor, Dina Bitton. VLDB 1986. (query processing)
 * Global Query Optimization. Timos K. Sellis. ACM SIGMOD Conference 1986. (query processing)
 * Introduction to the Panel on Query Optimization. Robert M. MacGregor. ICDE 1986. (panel, query optimization)
 * Optimization of Nonrecursive Queries. Ravi Krishnamurthy, Haran Boral, Carlo Zaniolo. VLDB 1986. (query processing)
 * Prefetching in Realtime Database Applications. Hartmut Wedekind, Georg Z&ouml;rntlein. ACM SIGMOD Conference 1986. (query processing)
 * R* Optimizer Validation and Performance Evaluation for Distributed Queries. Lothar F. Mackert, Guy M. Lohman. VLDB 1986. (query processing)
 * Rule-Based Translation of Relational Queries into Iterative Programs. Johann Christoph Freytag, Nathan Goodman. ACM SIGMOD Conference 1986. (query processing)
 * Simple Random Sampling from Relational Databases. Frank Olken, Doron Rotem. VLDB 1986. (query processing)
 * The Idea of De-Clustering and its Applications. M. T. Fang, Richard C. T. Lee, Chin-Chen Chang. VLDB 1986. (relational operation optimization)
 * Translating Aggregate Queries into Iterative Programs. Johann Christoph Freytag, Nathan Goodman. VLDB 1986. (query processing)

1985

 * A Model of Data Distribution Based on Texture Analysis. Nabil Kamel, Roger King. ACM SIGMOD Conference 1985. (query optimization)
 * A Time Bound on the Materialization of some Recursively Defined Views. Yannis E. Ioannidis. VLDB 1985. (query optimization)
 * Algorithm and Performance Evaluation of Adaptive Multidimensional Clustering Technique. Shinya Fushimi, Masaru Kitsuregawa, Masaya Nakayama, Hidehiko Tanaka, Tohru Moto-Oka. ACM SIGMOD Conference 1985. (query optimization)
 * Computing Queries from Derived Relations. Per-&Aring;ke Larson, H. Z. Yang. VLDB 1985. (query optimization)
 * Data Constructors: On the Integration of Rules and Relations. Matthias Jarke, Volker Linnemann, Joachim W. Schmidt. VLDB 1985. (query optimization)
 * Local and Global Query Optimization Mechanisms for Relational Databases. Kazuhiro Satoh, Masashi Tsuchida, Fumio Nakamura, Kazuhiko Oomachi. VLDB 1985. (query optimization)
 * On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates. Werner Kie&szlig;ling. VLDB 1985. (query optimization)

1984

 * Distributed Query Optimization: An Engineering Approach. Ravi Krishnamurthy, Stephen P. Morgan. ICDE 1984. (query optimization)
 * Extending the Algebraic Framework of Query Processing to Handle Outerjoins. Arnon Rosenthal, David S. Reiner. VLDB 1984. (query processing)
 * Hashing Methods and Relational Algebra Operations. Kjell Bratbergsengen. VLDB 1984. (query processing)
 * Processing Read-Only Queries Over Views With Generalization. David Goldhirsch, Laura Yedwab. VLDB 1984. (query processing)
 * The File-Assignment and Query-Processing Problems in Local Multiaccess Networks. Benjamin W. Wah, Yao-Nan Lien. ICDE 1984. (query optimization)

1983

 * Estimating Block Transfers and Join Sizes. Stavros Christodoulakis. ACM SIGMOD Conference 1983. (query optimization)
 * On the Design of a Query Processing Strategy in a Distributed Database Environment. Clement T. Yu, C. C. Chang. ACM SIGMOD Conference 1983. (query optimization)
 * Query Processing Utilizing Dependencies and Horizontal Decomposition. Yahiko Kambayashi, Masatoshi Yoshikawa. ACM SIGMOD Conference 1983. (query optimization)

1982

 * Access Paths in the 'ABE' Statistical Query Facility. Anthony C. Klug. ACM SIGMOD Conference 1982. (query optimization)
 * An Architecture for Query Optimization. Arnon Rosenthal, David S. Reiner. ACM SIGMOD Conference 1982. (query optimization)
 * Common Subexpression Analysis in Database Applications. Sheldon J. Finkelstein. ACM SIGMOD Conference 1982. (query optimization)
 * Query Optimization for CODASYL Database Systems. Umeshwar Dayal, Nathan Goodman. ACM SIGMOD Conference 1982. (query optimization)
 * Query Processing Strategies in the PASCAL/R Relational Database Management System. Matthias Jarke, Joachim W. Schmidt. ACM SIGMOD Conference 1982. (query optimization)
 * Query Processing for Distributed Databases Using Generalized Semi-Joins. Yahiko Kambayashi, Masatoshi Yoshikawa, Shuzo Yajima. ACM SIGMOD Conference 1982. (query optimization)

1981

 * Concurrent Data Base Reorganization - Assessment of a Powerful Technique through Modeling. Lars S&ouml;derlund. VLDB 1981. (query optimization)
 * Evaluation of the Size of a Query Expressed in Relational Algebra. Philippe Richard. ACM SIGMOD Conference 1981. (query processing)
 * Incorporating Computed Relations in Relational Databases. David Maier, David Scott Warren. ACM SIGMOD Conference 1981. (query processing)
 * Optimal Semijoin Schedules For Query Processing in Local Distributed Database Systems. Mohamed G. Gouda, Umeshwar Dayal. ACM SIGMOD Conference 1981. (query processing)
 * QUIST: A System for Semantic Query Optimization in Relational Databases. Jonathan J. King. VLDB 1981. (query optimization)
 * Scheduling of Page-Fetches in Join Operations. T. H. Merrett, Yahiko Kambayashi, H. Yasuura. VLDB 1981. (query optimization)
 * The Optimization Strategy for Query Evaluation in RDB/V1. Akifumi Makinouchi, Masayoshi Tezuka, Hajime Kitakami, S. Adachi. VLDB 1981. (query optimization)

1980

 * A Methodology for Interpreting Tree Queries Into Optimal Semi-Join Expressions. D. M. Chiu, Y. C. Ho. ACM SIGMOD Conference 1980. (query processing)
 * A New Way to Compute the Product and Join of Relations. Won Kim. ACM SIGMOD Conference 1980. (query processing)
 * Estimation of the Number of Tuples Satisfying a Query Expressed in Predicate Calculus Language. Robert Demolombe. VLDB 1980. (query processing)
 * On Retrieval from a Small Version of a Large Data Base. Adrian Walker. VLDB 1980. (query processing)
 * Processing Conjunctive Predicates and Queries. Daniel J. Rosenkrantz, Harry B. Hunt III. VLDB 1980. (query processing)
 * Some Properties of Cartesian Product Files. Chin-Chen Chang, Richard C. T. Lee, David Hung-Chang Du. ACM SIGMOD Conference 1980. (query processing)

1979

 * Ambiguity in Processing Boolean Queries on TDMS Tree Structures: A Study of Four Different Philosophies. W. Terry Hardgrave. VLDB 1979. (query handling strategies)
 * Parallel Processing of Relations: A Single-Assignment Approach. Joachim W. Schmidt. VLDB 1979. (query handling strategies)
 * Query Processing in a Relational Database Management System. Karel Youssefi, Eugene Wong. VLDB 1979. (query handling strategies)
 * The Problem of Multiple Paths in a Database Schema. Peter Buneman. VLDB 1979. (query handling strategies)

1978

 * Distributed Query Processing in a Relational Data Base System. Robert S. Epstein, Michael Stonebraker, Eugene Wong. ACM SIGMOD Conference 1978. (query processing)
 * Efficient Monitoring of Database Assertions (Abstract). Michael Hammer, Sunil K. Sarin. ACM SIGMOD Conference 1978. (query processing)
 * Nonprocedural Query Processing for Databases with Access Paths. Nancy D. Griffeth. ACM SIGMOD Conference 1978. (query processing)