Data storage, indexing, and access methods bibliography

2006

 * Approximation Techniques for Indexing the Earth Mover's Distance in Multimedia Databases. Ira Assent, Andrea Wenning, Thomas Seidl. ICDE 2006. (indexing and optimization)
 * Finding Fastest Paths on A Road Network with Speed Patterns. Evangelos Kanoulas, Yang Du, Tian Xia, Donghui Zhang. ICDE 2006. (indexing and optimization)
 * Indexing for Dynamic Abstract Regions. Joxan Jaffar, Roland H. C. Yap, Kenny Qili Zhu. ICDE 2006. (indexing and optimization)

2005

 * Adaptive Lapped Declustering: A Highly Available Data-Placement Method Balancing Access Load and Space Utilization. Akitsugu Watanabe, Haruo Yokota. ICDE 2005. (storage systems)
 * Deep Store: an Archival Storage System Architecture. Lawrence You, Kristal Pollack, Darrell D. E. Long. ICDE 2005. (storage systems)
 * Guaranteeing Correctness and Availability in P2P Range Indices. Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasundaram. ACM SIGMOD Conference 2005. (storage, indexing, and system architecture)
 * Index Support for Frequent Itemset Mining in a Relational DBMS. Elena Baralis, Tania Cerquitelli, Silvia Chiusano. ICDE 2005. (indexing and data aggregation)
 * Maintaining Implicated Statistics in Constrained Environments. Yannis Sismanis, Nick Roussopoulos. ICDE 2005. (indexing and data aggregation)
 * On the Signature Trees and Balanced Signature Trees. Yangjun Chen. ICDE 2005. (indexing and data aggregation)
 * Online B-tree Merging. Xiaowei Sun, Rui Wang, Betty Salzberg, Chendong Zou. ACM SIGMOD Conference 2005. (storage, indexing, and system architecture)
 * QoSMig: Adaptive Rate-Controlled Migration of Bulk Data in Storage Systems. Koustuv Dasgupta, Sugata Ghosal, Rohit Jain, Upendra Sharma, Akshat Verma. ICDE 2005. (storage systems)
 * System RX: One Part Relational, One Part XML. Kevin S. Beyer, Roberta Cochrane, Vanja Josifovski, Jim Kleewein, George Lapis, Guy M. Lohman, Bob Lyle, Fatma Ozcan, Hamid Pirahesh, Norman Seemann, Tuong C. Truong, Bert Van der Linden, Brian Vickery, Chun Zhang. ACM SIGMOD Conference 2005. (storage, indexing, and system architecture)

2004

 * Client-Based Access Control Management for XML documents. Luc Bouganim, Fran&ccedil;ois Dang Ngoc, Philippe Pucheral. VLDB 2004. (controlling access)
 * Graph Indexing: A Frequent Structure-based Approach. Xifeng Yan, Philip S. Yu, Jiawei Han. ACM SIGMOD Conference 2004. (indexing and tuning)
 * Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. Sanjay Agrawal, Vivek R. Narasayya, Beverly Yang. ACM SIGMOD Conference 2004. (indexing and tuning)
 * Limiting Disclosure in Hippocratic Databases. Kristen LeFevre, Rakesh Agrawal, Vuk Ercegovac, Raghu Ramakrishnan, Yirong Xu, David J. DeWitt. VLDB 2004. (controlling access)
 * Secure XML Publishing without Information Leakage in the Presence of Data Inference. Xiaochun Yang, Chen Li. VLDB 2004. (controlling access)
 * The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree. Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi. ACM SIGMOD Conference 2004. (indexing and tuning)
 * Transaction support for indexed views. Goetz Graefe, Michael J. Zwilling. ACM SIGMOD Conference 2004. (indexing and tuning)

2003

 * An Adaptive and Efficient Dimensionality Reduction Algorithm for High-Dimensional Indexing. Hui Jin, Beng Chin Ooi, Heng Tao Shen, Cui Yu, Aoying Zhou. ICDE 2003. (indexing, access methods, data structures)
 * Indexing Weighted-Sequences in Large Databases. Haixun Wang, Chang-Shing Perng, Wei Fan, Sanghyun Park, Philip S. Yu. ICDE 2003. (indexing, access methods, data structures)
 * Joining Massive High-Dimensional Datasets. Tamer Kahveci, Christian A. Lang, Ambuj K. Singh. ICDE 2003. (indexing, access methods, data structures)
 * Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics. Jiri Schindler, Anastassia Ailamaki, Gregory R. Ganger. VLDB 2003. (storage management)
 * Memory Requirements for Query Execution in Highly Constrained Devices. Nicolas Anciaux, Luc Bouganim, Philippe Pucheral. VLDB 2003. (storage management)
 * Ranked Join Indices. Panayiotis Tsaparas, Themistoklis Palpanas, Yannis Kotidis, Nick Koudas, Divesh Srivastava. ICDE 2003. (indexing, access methods, data structures)
 * Similarity Search in Sets and Categorical Data Using the Signature Tree. Nikos Mamoulis, David W. Cheung, Wang Lian. ICDE 2003. (indexing, access methods, data structures)
 * Tabular Placement of Relational Data on MEMS-based Storage Devices. Hailing Yu, Divyakant Agrawal, Amr El Abbadi. VLDB 2003. (storage management)
 * XR-Tree: Indexing XML Data for Efficient Structural Joins. Haifeng Jiang, Hongjun Lu, Wei Wang, Beng Chin Ooi. ICDE 2003. (indexing, access methods, data structures)

2002

 * APEX: an adaptive path index for XML data. Chin-Wan Chung, Jun-Ki Min, Kyuseok Shim. ACM SIGMOD Conference 2002. (path indexing)
 * Accelerating XPath location steps. Torsten Grust. ACM SIGMOD Conference 2002. (path indexing)
 * Covering indexes for branching path queries. Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton, Henry F. Korth. ACM SIGMOD Conference 2002. (path indexing)
 * Efficient Indexing Structures for Mining Frequent Patterns. Bin Lan, Beng Chin Ooi, Kian-Lee Tan. ICDE 2002. (database access structures and techniques)
 * Indexing of Moving Objects for Location-Based Services. Simonas Saltenis, Christian S. Jensen. ICDE 2002. (database access structures and techniques)
 * SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks. Ashish Goel, Cyrus Shahabi, Shu-Yuen Didi Yao, Roger Zimmermann. ICDE 2002. (database access structures and techniques)

2000

 * Automated Selection of Materialized Views and Indexes in SQL Databases. Sanjay Agrawal, Surajit Chaudhuri, Vivek R. Narasayya. VLDB 2000. (access methods)
 * Declustering Using Golden Ratio Sequences. Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen. ICDE 2000. (storage and process optimization)
 * Integrating the UB-Tree into a Database System Kernel. Frank Ramsak, Volker Markl, Robert Fenk, Martin Zirkel, Klaus Elhardt, Rudolf Bayer. VLDB 2000. (index structures)
 * Multi-Dimensional Database Allocation for Parallel Data Warehouses. Thomas St&ouml;hr, Holger M&auml;rtens, Erhard Rahm. VLDB 2000. (index structures)
 * Optimal Index and Data Allocation in Multiple Broadcast Channels. Shou-Chih Lo, Arbee L. P. Chen. ICDE 2000. (storage and process optimization)
 * Optimization Techniques for Data-Intensive Decision Flows. Richard Hull, Fran&ccedil;ois Llirbat, Bharat Kumar, Gang Zhou, Guozhu Dong, Jianwen Su. ICDE 2000. (storage and process optimization)
 * Oracle8i Index-Organized Table and Its Application to New Domains. Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Eugene Inseok Chong, Mahesh Jagannath, Aravind Yalamanchi, Ramkumar Krishnan, Anh-Tuan Tran, Samuel DeFazio, Jayanta Banerjee. VLDB 2000. (index structures)
 * The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation. Yasushi Sakurai, Masatoshi Yoshikawa, Shunsuke Uemura, Haruhiko Kojima. VLDB 2000. (access methods)
 * What Is the Nearest Neighbor in High Dimensional Spaces. Alexander Hinneburg, Charu C. Aggarwal, Daniel A. Keim. VLDB 2000. (access methods)

1999

 * An Index Structure for Spatial Joins in Linear Constraint Databases. Hongjun Zhu, Jianwen Su, Oscar H. Ibarra. ICDE 1999. (index schemas)
 * Concentric Hyperspaces and Disk Allocation for Fast Parallel Range Searching. Hakan Ferhatosmanoglu, Divyakant Agrawal, Amr El Abbadi. ICDE 1999. (secondary storage organization)
 * DataBlitz Storage Manager: Main Memory Database Performance for Critical Applications. Jerry Baulier, Philip Bohannon, S. Gogate, C. Gupta, S. Haldar, S. Joshi, A. Khivesera, Henry F. Korth, Peter McIlroy, J. Miller, P. P. S. Narayan, M. Nemeth, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz, S. Sudarshan, M. Wilder, C. Wei. ACM SIGMOD Conference 1999. (industrial, database storage management)
 * Design and Evaluation of Disk Scheduling Policies for High-Demand Multimedia Servers. M. Farrukh Khan, Arif Ghafoor, M. Naeem Ayyaz. ICDE 1999. (secondary storage organization)
 * Developing a DataBlade for a New Index. Rasa Bliujute, Simonas Saltenis, Giedrius Slivinskas, Christian S. Jensen. ICDE 1999. (industry, commercial advance in qp and access methods)
 * EMC Information Sharing: Direct Access to MVS Data from Unix and NT. Walt Kohler. ACM SIGMOD Conference 1999. (industrial, database storage management)
 * Fat-Btree: An Update-Conscious Parallel Directory Structure. Haruo Yokota, Yasuhiko Kanemasa, Jun Miyazaki. ICDE 1999. (index schemas)
 * I/O Complexity for Range Queries on Region Data Stored Using an R-tree. Guido Proietti, Christos Faloutsos. ICDE 1999. (index schemas)
 * Improving the Access Time Performance of Serpentine Tape Drives. Olav Sandst&aring;, Roger Midtstraum. ICDE 1999. (tertiary storage)
 * Index Merging. Surajit Chaudhuri, Vivek R. Narasayya. ICDE 1999. (industry, commercial advance in qp and access methods)
 * Indexing Constraint Databases by Using a Dual Representation. Elisa Bertino, Barbara Catania, Boris Chidlovskii. ICDE 1999. (index schemas)
 * Indexing Medium-dimensionality Data in Oracle. Kothuri Venkata Ravi Kanth, Siva Ravada, Jayant Sharma, Jay Banerjee. ACM SIGMOD Conference 1999. (industrial, database storage management)
 * Optimizer and Parallel Engine Extensions for Handling Expensive Methods Based on Large Objects. William O'Connell, Felipe Cari&ntilde;o, G. Linderman. ICDE 1999. (industry, commercial advance in qp and access methods)
 * Raster-Spatial Data Declustering Revisited: An Interactive Navigation Perspective. Chung-Min Chen, Rakesh K. Sinha. ICDE 1999. (secondary storage organization)
 * Real-Time Data Access Control on B-Tree Index Structures. Tei-Wei Kuo, Chih-Hung Wei, Kam-yiu Lam. ICDE 1999. (index schemas)
 * Scheduling and Data Replication to Improve Tape Jukebox Performance. Bruce Hillyer, Rajeev Rastogi, Abraham Silberschatz. ICDE 1999. (tertiary storage)
 * Tape-Disk Join Strategies under Disk Contention. Achim Kraiss, Peter Muth, Michael Gillmann. ICDE 1999. (tertiary storage)
 * The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces. Kaushik Chakrabarti, Sharad Mehrotra. ICDE 1999. (index schemas)

1998

 * A Cost Model for Similarity Queries in Metric Spaces. Paolo Ciaccia, Marco Patella, Pavel Zezula. PODS 1998. (search and indexing)
 * A Lower Bound Theorem for Indexing Schemes and Its Application to Multidimensional Range Queries. Vasilis Samoladas, Daniel P. Miranker. PODS 1998. (search and indexing)
 * AutoAdmin 'What-if' Index Analysis Utility. Surajit Chaudhuri, Vivek R. Narasayya. ACM SIGMOD Conference 1998. (index design)
 * Bitmap Index Design and Evaluation. Chee Yong Chan, Yannis E. Ioannidis. ACM SIGMOD Conference 1998. (index design)
 * Compressing Relations and Indexes. Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft. ICDE 1998. (access structures)
 * Enterprise Java Platform Data Access. Seth J. White, R. G. G. Cattell, Sheldon J. Finkelstein. ACM SIGMOD Conference 1998. (industrial, the next generation of data access)
 * Generalizing ``Search in Generalized Search Trees (Extended Abstract). Paul M. Aoki. ICDE 1998. (access structures)''
 * Microsoft Universal Data Access Platform. Jos&eacute; A. Blakeley, Michael Pizzo. ACM SIGMOD Conference 1998. (industrial, the next generation of data access)
 * SQL Open Heterogeneous Data Access. Berthold Reinwald, Hamid Pirahesh. ACM SIGMOD Conference 1998. (industrial, the next generation of data access)
 * The LSDh-Tree: An Access Structure for Feature Vectors. Andreas Henrich. ICDE 1998. (access structures)
 * Tight Bounds for 2-Dimensional Indexing Schemes. Elias Koutsoupias, David Scot Taylor. PODS 1998. (search and indexing)

1997

 * A Rule Engine for Query Transformation in Starburst and IBM DB2 C/S DBMS. Hamid Pirahesh, T. Y. Cliff Leung, Waqar Hasan. ICDE 1997. (indexing and optimization)
 * Adding Full Text Indexing to the Operating System. Kyle Peltonen. ICDE 1997. (indexing and optimization)
 * Concurrency and Recovery in Generalized Search Trees. Marcel Kornacker, C. Mohan, Joseph M. Hellerstein. ACM SIGMOD Conference 1997. (index management)
 * DEVise: Integrated Querying and Visualization of Large Datasets. Miron Livny, Raghu Ramakrishnan, Kevin S. Beyer, Guangshun Chen, Donko Donjerkovic, Shilpa Lawande, Jussi Myllymaki, R. Kent Wenger. ACM SIGMOD Conference 1997. (complex data access)
 * Distance-Based Indexing for High-Dimensional Metric Spaces. Tolga Bozkaya, Z. Meral &Ouml;zsoyoglu. ACM SIGMOD Conference 1997. (novel index structures)
 * Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences. Flip Korn, H. V. Jagadish, Christos Faloutsos. ACM SIGMOD Conference 1997. (complex data access)
 * Highly Concurrent Cache Consistency for Indices in Client-Server Database Systems. Markos Zaharioudakis, Michael J. Carey. ACM SIGMOD Conference 1997. (index management)
 * Improved Query Performance with Variant Indexes. Patrick E. O'Neil, Dallan Quass. ACM SIGMOD Conference 1997. (index management)
 * Partitioned Garbage Collection of Large Object Store. Umesh Maheshwari, Barbara Liskov. ACM SIGMOD Conference 1997. (complex data access)
 * The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. Norio Katayama, Shin'ichi Satoh. ACM SIGMOD Conference 1997. (novel index structures)
 * Wave-Indices: Indexing Evolving Databases. Narayanan Shivakumar, Hector Garcia-Molina. ACM SIGMOD Conference 1997. (novel index structures)

1996

 * A Graph-Theoretic Approach to Indexing in Object-Oriented Databases. Boris Shidlovsky, Elisa Bertino. ICDE 1996. (object-oriented databases, physical organizations)
 * A Hybrid Object Clustering Strategy for Large Knowledge-Based Systems. Arun Ramanujapuram, Jim E. Greer. ICDE 1996. (object-oriented databases, physical organizations)
 * A Uniform Indexing Scheme for Object-Oriented Databases. Ehud Gudes. ICDE 1996. (object-oriented databases, physical organizations)

1995

 * Applying Database Technology in the ADSM Mass Storage System. Luis-Felipe Cabrera, Robert Rees, Wayne Hineman. VLDB 1995. (mass storage)
 * FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. Christos Faloutsos, King-Ip Lin. ACM SIGMOD Conference 1995. (indexing and beyond)
 * Generalized Search Trees for Database Systems. Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer. VLDB 1995. (access methods)
 * Near Neighbor Search in Large Metric Spaces. Sergey Brin. VLDB 1995. (access methods)
 * OODB Indexing by Class-Division. Sridhar Ramaswamy, Paris C. Kanellakis. ACM SIGMOD Conference 1995. (indexing and beyond)
 * Query Processing in Tertiary Memory Databases. Sunita Sarawagi. VLDB 1995. (mass storage)
 * The Handwritten Trie: Indexing Electronic Ink. Walid G. Aref, Daniel Barbar&aacute;, Padmavathi Vallabhaneni. ACM SIGMOD Conference 1995. (indexing and beyond)
 * The hBP-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation. Georgios Evangelidis, David B. Lomet, Betty Salzberg. VLDB 1995. (access methods)

1994

 * A Decomposition-Based Simulated Annealing Technique for Data Clustering. Kien A. Hua, Sheau-Dong Lang, Wen K. Lee. PODS 1994. (file structures &amp; concurrency)
 * An Efficient Relational Implementation of Recursive Relationships using Path Signatures. Jukka Teuhola. ICDE 1994. (indexing techniques)
 * Beyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension. Christos Faloutsos, Ibrahim Kamel. PODS 1994. (access methods &amp; sampling)
 * Efficient Organization of Large Multidimensional Arrays. Sunita Sarawagi, Michael Stonebraker. ICDE 1994. (indexing techniques)
 * Index Structures for Information Filtering Under the Vector Space Model. Tak W. Yan, Hector Garcia-Molina. ICDE 1994. (indexing techniques)
 * On Index Selection Schemes for Nested Object Hierarchies. Sudarshan S. Chawathe, Ming-Syan Chen, Philip S. Yu. VLDB 1994. (storage management)
 * On the Relative Cost of Sampling for Join Selectivity Estimation. Peter J. Haas, Jeffrey F. Naughton, Arun N. Swami. PODS 1994. (access methods &amp; sampling)
 * Optimal Response Time Retrieval of Replicated Data. Ling Tony Chen, Doron Rotem. PODS 1994. (access methods &amp; sampling)
 * Path Caching: A Technique for Optimal External Searching. Sridhar Ramaswamy, Sairam Subramanian. PODS 1994. (access methods &amp; sampling)
 * Performance Evaluation of Grid Based Multi-Attibute Record Declustering Methods. Bhaskar Himatsingka, Jaideep Srivastava. ICDE 1994. (indexing techniques)
 * RP*: A Family of Order Preserving Scalable Distributed Data Structures. Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider. VLDB 1994. (storage management)
 * Reducing Recovery Constraints on Locking based Protocols. Gustavo Alonso, Divyakant Agrawal, Amr El Abbadi. PODS 1994. (file structures &amp; concurrency)
 * Relative Serializbility: An Approach for Relaxing the Atomicity of Transactions. Divyakant Agrawal, John L. Bruno, Amr El Abbadi, Vashudha Krishnaswamy. PODS 1994. (file structures &amp; concurrency)
 * V-Trees - A Storage Method for Long Vector Data. Maur&iacute;cio R. Mediano, Marco A. Casanova, Marcelo Dreux. VLDB 1994. (storage management)

1993

 * Algorithms for Loading Parallel Grid Files. Jianzhong Li, Doron Rotem, Jaideep Srivastava. ACM SIGMOD Conference 1993. (search structures)
 * Blocking for External Graph Searching. Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter. PODS 1993. (physical organization)
 * Comparing Rebuild Algorithms for Mirrored and RAID5 Disk Arrays. Robert Y. Hou, Yale N. Patt. ACM SIGMOD Conference 1993. (secondary storage techniques)
 * Doubly Distorted Mirrors. Cyril U. Orji, Jon A. Solworth. ACM SIGMOD Conference 1993. (secondary storage techniques)
 * Indexing for Data Models with Constraints and Classes. Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter. PODS 1993. (physical organization)
 * LH* - Linear Hashing for Distributed Files. Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider. ACM SIGMOD Conference 1993. (search structures)
 * Lazy Updates for Distributed Search Structure. Theodore Johnson, Padmashree Krishna. ACM SIGMOD Conference 1993. (search structures)
 * The LRU-K Page Replacement Algorithm For Database Disk Buffering. Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum. ACM SIGMOD Conference 1993. (secondary storage techniques)
 * Towards an Analysis of Range Query Performance in Spatial Data Structures. Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer. PODS 1993. (physical organization)

1992

 * A Qualitative Comparison Study of Data Structures for Large Line Segment Databases. Erik G. Hoel, Hanan Samet. ACM SIGMOD Conference 1992. (access methods)
 * An Efficient Database Storage Structure for Large Dynamic Objects. Alexandros Biliris. ICDE 1992. (storage management)
 * An Index Implementation Supporting Fast Recovery for the POSTGRES Storage System. Mark Sullivan, Michael A. Olson. ICDE 1992. (storage management)
 * Distance-Associated Join Indices for Spatial Range Search. Wei Lu, Jiawei Han. ICDE 1992. (storage management)
 * Fast Search in Main Memory Databases. Anastasia Analyti, Sakti Pramanik. ACM SIGMOD Conference 1992. (access methods)
 * Parallel R-trees. Ibrahim Kamel, Christos Faloutsos. ACM SIGMOD Conference 1992. (access methods)

1991

 * An Efficient Hybrid Join Algorithm: A DB2 Prototype. Josephine M. Cheng, Donald J. Haderle, Richard Hedges, Balakrishna R. Iyer, Ted Messinger, C. Mohan, Yun Wang. ICDE 1991. (access methods and file structures)
 * An Indexing Technique for Object-Oriented Databases. Elisa Bertino. ICDE 1991. (access methods and file structures)
 * DOT: A Spatial Access Method Using Fractals. Christos Faloutsos, Yi Rong. ICDE 1991. (access methods and file structures)
 * Navigation and Schema Transformations for Producing Nested Relations form Networks. Mizuho Iwaihara, Tetsuya Furukawa, Yahiko Kambayashi. ICDE 1991. (access methods and file structures)

1990

 * A New Tree Type Data Structure with Homogeneous Nodes Suitable for a Very Large Spatial Database. Yutaka Ohsawa, Masao Sakauchi. ICDE 1990. (database structures and access)
 * A Partitioned Signature File Structure for Multiattribute and Text Retrieval. Dik Lun Lee, Chun-Wu Leng. ICDE 1990. (files and file structures)
 * Access Support in Object Bases. Alfons Kemper, Guido Moerkotte. ACM SIGMOD Conference 1990. (access methods)
 * An Adaptive Hash Join Algorithm for Multiuser Environments. Hansj&ouml;rg Zeller, Jim Gray. VLDB 1990. (hash-based join algorithms)
 * Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC). Masaru Kitsuregawa, Yasushi Ogawa. VLDB 1990. (hash-based join algorithms)
 * Hash-Based Join Algorithms for Multiprocessor Computers. Hongjun Lu, Kian-Lee Tan, Ming-Chien Shan. VLDB 1990. (hash-based join algorithms)
 * Indexing in a Hypertext Database. Chris Clifton, Hector Garcia-Molina. VLDB 1990. (indexing techniques)
 * Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. Jim Gray, Bob Horst, Mark Walker. VLDB 1990. (i/o architecture)
 * Performance Analysis of Disk Arrays under Failure. Richard R. Muntz, John C. S. Lui. VLDB 1990. (i/o architecture)
 * Query Processing for Multi-Attribute Clustered Records. Lilian Harada, Miyuki Nakano, Masaru Kitsuregawa, Mikio Takagi. VLDB 1990. (indexing techniques)
 * Random Sampling from Hash Files. Frank Olken, Doron Rotem, Ping Xu. ACM SIGMOD Conference 1990. (access methods)
 * Search Key Substitution in the Encipherment of B-Trees. Thomas Hardjono, Jennifer Seberry. VLDB 1990. (indexing techniques)
 * Selectivity Estimation Using Homogeneity Measurement. Meng Chang Chen, Lawrence McNamee, Norman S. Matloff. ICDE 1990. (database structures and access)
 * Spatial Search with Polyhedra. H. V. Jagadish. ICDE 1990. (database structures and access)
 * The Generalized Grid File: Description and Performance Aspects. Henk M. Blanken, Alle IJbema, Paul Meek, Bert van den Akker. ICDE 1990. (files and file structures)
 * The Performance of a Multiversion Access Method. David B. Lomet, Betty Salzberg. ACM SIGMOD Conference 1990. (access methods)
 * The R-File: An Efficient Access Structure for Proximity Queries. Andreas Hutflesz, Hans-Werner Six, Peter Widmayer. ICDE 1990. (files and file structures)
 * Transaction Support in Read Optimizied and Write Optimized File Systems. Margo I. Seltzer, Michael Stonebraker. VLDB 1990. (i/o architecture)

1989

 * Access Methods for Multiversion Data. David B. Lomet, Betty Salzberg. ACM SIGMOD Conference 1989. (access methods)
 * Redundancy in Spatial Databases. Jack A. Orenstein. ACM SIGMOD Conference 1989. (access methods)
 * Retrieval Performance Versus Disc Space Utilization on WORM Optical Discs. Stavros Christodoulakis, Daniel Alexander Ford. ACM SIGMOD Conference 1989. (access methods)

1988

 * A High-speed Morpheme-Extraction System Using Dictionary Database. Osamu Nakamura, Mitsuteru Yukishita. ICDE 1988. (searching techniques)
 * A Superimposed Coding Scheme Based on Multiple Block Descriptor Files for Indexing Very Large Data Bases. Alan J. Kent, Ron Sacks-Davis, Kotagiri Ramamohanarao. VLDB 1988. (storage structures)
 * A Tree Based Access Method (TBSAM) for Fast Processing of Aggregate Queries. Jaideep Srivastava, Vincent Y. Lum. ICDE 1988. (searching techniques)
 * An Exact Probability Model for Finite Hash Tables. M. V. Ramakrishna. ICDE 1988. (hashing)
 * An Experimental Analysis of Replicated Copy Control During Site Failure and Recovery. Bharat K. Bhargava, Paul Noll, Donna Sabo. ICDE 1988. (file allocation)
 * Compact 0-Complete Trees. Ratko Orlandic, John L. Pfaltz. VLDB 1988. (storage structures)
 * Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File. Edward Omiecinski. ICDE 1988. (hashing)
 * Data Allocation in a Dynamically Reconfigurable Environment. Xiaolin Du, Fred J. Maryanski. ICDE 1988. (file allocation)
 * File Allocation on Homogeneous Local Computer Systems with Two-Level Multiaccess Networks. Yao-Nan Lien, Yih-Long Chang, Benjamin W. Wah. ICDE 1988. (file allocation)
 * Globally Order Preserving Multidimensional Linear Hashing. Andreas Hutflesz, Hans-Werner Six, Peter Widmayer. ICDE 1988. (hashing)
 * Hashing in Practive, Analysis of Hashing and Universal Hashing. M. V. Ramakrishna. ACM SIGMOD Conference 1988. (storage structures)
 * Improved Retrieval of Foreign Names from Large Databases. Beatrice T. Oshika, Bruce Evans, Filip Machi, Janet Tom. ICDE 1988. (searching techniques)
 * Linearizing the Directory Growth in Order Preserving Extendible Hashing. Ekow J. Otoo. ICDE 1988. (hashing)
 * Optimal File Distribution For Partial Match Retrieval. Myoung-Ho Kim, Sakti Pramanik. ACM SIGMOD Conference 1988. (storage structures)
 * PLOP-Hashing: A Grid File without Directory. Hans-Peter Kriegel, Bernhard Seeger. ICDE 1988. (hashing)
 * Site Assignment for Relations and Join Operations in the Distributed Transaction Processing Environment. Douglas W. Cornell, Philip S. Yu. ICDE 1988. (file allocation)
 * Spatial Searching in Geometric Databases. Hans-Werner Six, Peter Widmayer. ICDE 1988. (searching techniques)
 * Techniques for Design and Implementation of Efficient Spatial Access Methods. Bernhard Seeger, Hans-Peter Kriegel. VLDB 1988. (storage structures)
 * Trie Hashing Analysis. Mireille R&eacute;gnier. ICDE 1988. (hashing)
 * Twin Grid Files: Space Optimizing Access Schemes. Andreas Hutflesz, Hans-Werner Six, Peter Widmayer. ACM SIGMOD Conference 1988. (storage structures)

1987

 * A New Compression Method with Fast Searching on Large Databases. Jianzhong Li, Doron Rotem, Harry K. T. Wong. VLDB 1987. (storage management)
 * A Regression Approach to Performance Analysis for the Differential File Architecture. Timothy R. Hill, Ananth Srinivasan. ICDE 1987. (file structures)
 * An Efficient File Structure for Document Retrieval in the Automated Office Environment. David Hung-Chang Du, Subbarao Ghanta, Kurt Maly, Suzanne M. Sharrock. ICDE 1987. (file structures)
 * Automatic Data Transformation and Restructuring. Nan C. Shu. ICDE 1987. (file structures)
 * Batched Interpolation Searching on Databases. Jianzhong Li, Harry K. T. Wong. ICDE 1987. (access methods)
 * Expert System Based Configuration of VSAM Files. Karlheinz Allgeyer, Klaus Kratzer. ICDE 1987. (file structures)
 * Index Access with a Finite Buffer. Giovanni Maria Sacco. VLDB 1987. (storage management)
 * Linear Hashing with Priority Splitting: A Method for Improving the Retrieval Performance of Linear Hashing. William D. Ruchte, Alan L. Tharp. ICDE 1987. (access methods)
 * Multidimensional Dynamic Quantile Hashing is Very Efficient for Non-Uniform Record Distributions. Hans-Peter Kriegel, Bernhard Seeger. ICDE 1987. (access methods)
 * The Design of the POSTGRES Storage System. Michael Stonebraker. VLDB 1987. (storage management)

1986

 * A Dynamic Tree-Locking Protocol. Albert Croker, David Maier. ICDE 1986. (database access method)
 * Dynamic File Organizations For Partial Match Retrieval Based on Linear Hashing. T. S. Yuen, H. C. Du. ICDE 1986. (hashing methods)
 * Estimating Bucket Accesses: A Practical Approach. Alle IJbema, Henk M. Blanken. ICDE 1986. (database access method)
 * Good Worst-Case Algorithms for Inserting and Deleting Records in Dense Sequential Files. Dan E. Willard. ACM SIGMOD Conference 1986. (storage structures)
 * Implementation of Multi-Key Extendible Hashing as an Access Method for a Relational DBMS. Keith L. Kelley, Marek Rusinkiewicz. ICDE 1986. (hashing methods)
 * Multiattribute Hashing Using Gray Codes. Christos Faloutsos. ACM SIGMOD Conference 1986. (storage structures)
 * On the Design of Ordered Minimal Perfect Hashing Functions. C. C. Chang, J. C. Shieh. ICDE 1986. (hashing methods)
 * Query Processing in Main Memory Database Management Systems. Tobin J. Lehman, Michael J. Carey. ACM SIGMOD Conference 1986. (storage structures)
 * The Bounded Disorder Access Method. Witold Litwin, David B. Lomet. ICDE 1986. (database access method)

1985

 * A Multidimensional Digital Hashing Scheme for Files With Composite Keys. Ekow J. Otoo. ACM SIGMOD Conference 1985. (hashing techniques)
 * Bit Transposed Files. Harry K. T. Wong, Hsiu-Fen Liu, Frank Olken, Doron Rotem, Linda Wong. VLDB 1985. (physical organization)
 * Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies. Christos Faloutsos, Stavros Christodoulakis. VLDB 1985. (physical organization)
 * Dynamic and Order Preserving Data Partitioning for Database Machines. Esen A. Ozkarahan, Aris M. Ouksel. VLDB 1985. (physical organization)
 * External Perfect Hashing. Per-&Aring;ke Larson, M. V. Ramakrishna. ACM SIGMOD Conference 1985. (hashing techniques)
 * File Processing Efficiency on the Content Addressable File Store. Clement H. C. Leung, K. S. Wong. VLDB 1985. (physical organization)
 * Incremental File Reorganization Schemes. Edward Omiecinski. VLDB 1985. (physical organization)
 * Modified Dynamic Hashing. Kyoji Kawagoe. ACM SIGMOD Conference 1985. (hashing techniques)
 * Selective Deferred Index Maintenance &amp; Concurrency Control in Integrated Information Systems. Peter Dadam, Vincent Y. Lum, U. Pr&auml;del, Gunter Schlageter. VLDB 1985. (physical organization)

1984

 * A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table. Wei-Pang Yang, M. W. Du. VLDB 1984. (efficient search)
 * A Mapping Function for the Directory of a Multidimensional Extendible Hashing. Ekow J. Otoo. VLDB 1984. (dynamic hashing)
 * Accurate Estimation of the Number of Tuples Satisfying a Condition. Gregory Piatetsky-Shapiro, Charles Connell. ACM SIGMOD Conference 1984. (accessing strategies)
 * Bit-Sliced VLSI Algorithm for Search and Sort. Yuzuru Tanaka. VLDB 1984. (efficient search)
 * Cascade Hashing. Peter Kjellberg, Torben U. Zahle. VLDB 1984. (dynamic hashing)
 * Maintenance of Views. Oded Shmueli, Alon Itai. ACM SIGMOD Conference 1984. (accessing strategies)
 * The Use of Extended Boolean Logic in Information Retrieval. Gerard Salton. ACM SIGMOD Conference 1984. (accessing strategies)
 * Towards an Optimal Data-Structure: CB-trees. T. V. Prabhakar, H. V. Sahasrabuddhe. VLDB 1984. (efficient search)
 * Unified Dynamic Hashing. James K. Mullin. VLDB 1984. (dynamic hashing)

1981

 * B+ Trees and Indexed Sequential Files: A Performance Comparison. Don S. Batory. ACM SIGMOD Conference 1981. (physical storage structures)
 * Digital B-Trees. David B. Lomet. VLDB 1981. (physical storage organization)
 * On the Requirements of Navigational Relationship Representations. D. Swartwout, J. C. Lagarias. ACM SIGMOD Conference 1981. (physical storage structures)
 * Reduced Cover-Trees and their Application in the Sabre Access Path Model. Kjell Karlsson. VLDB 1981. (physical storage organization)
 * Separability - An Approach to Physical Data Base Design. Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz. VLDB 1981. (physical storage organization)
 * The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes. John T. Robinson. ACM SIGMOD Conference 1981. (physical storage structures)
 * Trie Hashing. Witold Litwin. ACM SIGMOD Conference 1981. (physical storage structures)

1980

 * A Dynamic Clustering Technique for Physical Database Design. Jo-Mei Chang, King-sun Fu. ACM SIGMOD Conference 1980. (physical storage structures)
 * Efficient Access of Compressed Data. Susan J. Eggers, Arie Shoshani. VLDB 1980. (efficient data access algorithms)
 * Experiments with B-Tree Reorganization. Ehud Gudes, Shalom Tsur. ACM SIGMOD Conference 1980. (physical storage structures)
 * Linear Hashing with Partial Expansions. Per-&Aring;ke Larson. VLDB 1980. (efficient data access algorithms)
 * Linear Hashing: A New Tool for File and Table Addressing. Witold Litwin. VLDB 1980. (efficient data access algorithms)
 * On B-Trees: Routing Schemes and Concurrency. Yat-Sang Kwong, Derick Wood. ACM SIGMOD Conference 1980. (physical storage structures)

1978

 * A Dynamic Address Computation Mechanism for Use in Database Management. Thomas J. Cook. ACM SIGMOD Conference 1978. (file and access structures)
 * A Mathematical Modeling Approach to the Automatic Selection of Database Designs. Salvatore T. March, Dennis G. Severance. ACM SIGMOD Conference 1978. (file and access structures)
 * Design of a Generalized Balanced Multiple-Valued File Organization Scheme of Order Two. Sumiyasu Yamamoto, Shinsei Tazawa, Kazuhiko Ushio, Hideto Ikeda. ACM SIGMOD Conference 1978. (file and access structures)
 * Evaluation of Database Access Paths. S. Bing Yao, D. DeJong. ACM SIGMOD Conference 1978. (file and access structures)

1977

 * A Scan-Driven Sort Facility for a Relational Database System. Theo H&auml;rder. VLDB 1977. (file manipulation and organization)
 * An Architectural Extension for a Large Database System Incorporating a Processor for Disk Search. T. Lang, E. Nahouraii, K. Kasuga, Eduardo B. Fern&aacute;ndez. VLDB 1977. (storage device architecture)
 * Associative Programming in CASSM and its Applications. Stanley Y. W. Su. VLDB 1977. (storage device architecture)
 * Data File Management in Shift Register Memories. Werner E. Kluge. VLDB 1977. (storage device architecture)
 * Design of a Balanced Multiple Valued File Organization Schema with the Least Redundancy. Sumiyasu Yamamoto, Shinsei Tazawa, Kazuhiko Ushio, Hideto Ikeda. VLDB 1977. (file manipulation and organization)
 * Evaluation of Combinatorial File Orgenization Schemes. Hideto Ikeda. VLDB 1977. (file manipulation and organization)