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,271 | Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines | 1990 | VLDB | 0.0001138443 |
| 3,866 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD | 7.061829e-05 |
| 4,932 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.4385884e-05 |
| 5,120 | Multi-Disk B-trees | 1991 | SIGMOD | 6.3577476e-05 |
| 6,847 | Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning | 1991 | PODS | 5.7554494e-05 |
| 6,915 | CMD: A Multidimensional Declustering Method for Parallel Database Systems | 1992 | VLDB | 5.7404469e-05 |
| 6,986 | On the Optimality of Disk Allocation for Cartesian Product Files (Extended Abstract) | 1990 | PODS | 5.7303405e-05 |
| 8,292 | Declustering Objects for Visualization | 1993 | VLDB | 5.4574671e-05 |
| 12,835 | From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] | 2002 | PODS | 5.093636e-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,108 | Some Properties of Cartesian Product Files | 1980 | SIGMOD | 6.8959731e-05 |
| 4,533 | The Idea of De-clustering and Its Applications | 1986 | VLDB | 6.6431921e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,718 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD |
| 2 | 7,801 | A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems | 1995 | VLDB |
| 3 | 5,402 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB |
| 4 | 2,855 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD |
| 5 | 6,547 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 6 | 12,383 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB |
| 7 | 9,417 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD |
| 8 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 9 | 3,669 | Distributing A Database For Parallelism | 1983 | SIGMOD |
| 10 | 13,256 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB |