Optimal File Distribution For Partial Match Retrieval
Summary: Introduces FX (Fieldwise Exclusive) distribution for parallel partial-match retrieval to maximize concurrency. Uses XOR algebra and field-transform techniques to establish optimality and show FX outperforms prior methods for partial-match queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Myoung Ho Kim (Michigan State University)
- 2. Sakti Pramanik (Michigan State University)
BibTeX Citation
@inproceedings{kim_sigmod88,
title = {{Optimal File Distribution For Partial Match Retrieval}},
author = {Kim, Myoung Ho and Pramanik, Sakti},
series = {{SIGMOD} '88},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/50202.50221},
url = {https://dl.acm.org/doi/10.1145/50202.50221},
year = {1988}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,288 | Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines | 1990 | VLDB | 0.00011183651 |
| 3,887 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD | 6.9458013e-05 |
| 5,056 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.2941909e-05 |
| 5,234 | Multi-Disk B-trees | 1991 | SIGMOD | 6.217296e-05 |
| 6,994 | Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning | 1991 | PODS | 5.6266148e-05 |
| 7,055 | CMD: A Multidimensional Declustering Method for Parallel Database Systems | 1992 | VLDB | 5.6116467e-05 |
| 7,126 | On the Optimality of Disk Allocation for Cartesian Product Files (Extended Abstract) | 1990 | PODS | 5.601767e-05 |
| 8,460 | Declustering Objects for Visualization | 1993 | VLDB | 5.3350162e-05 |
| 13,125 | From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] | 2002 | PODS | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,194 | Some Properties of Cartesian Product Files | 1980 | SIGMOD | 6.7422829e-05 |
| 4,631 | The Idea of De-clustering and Its Applications | 1986 | VLDB | 6.4951174e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,890 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD |
| 2 | 7,943 | A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems | 1995 | VLDB |
| 3 | 2,811 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD |
| 4 | 5,538 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 5 | 6,557 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 6 | 12,674 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB |
| 7 | 9,597 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD |
| 8 | 7,706 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 9 | 3,742 | Distributing A Database For Parallelism | 1983 | SIGMOD |
| 10 | 13,546 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB |