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
- 2. Sakti Pramanik
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,264 | Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines | 1990 | VLDB | 0.00012939192 |
| 3,549 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD | 6.9792126e-05 |
| 3,711 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8195407e-05 |
| 5,217 | Multi-Disk B-trees | 1991 | SIGMOD | 5.621547e-05 |
| 5,971 | Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning | 1991 | PODS | 5.2466276e-05 |
| 6,036 | On the Optimality of Disk Allocation for Cartesian Product Files (Extended Abstract) | 1990 | PODS | 5.2365238e-05 |
| 6,832 | CMD: A Multidimensional Declustering Method for Parallel Database Systems | 1992 | VLDB | 4.9077892e-05 |
| 7,977 | Declustering Objects for Visualization | 1993 | VLDB | 4.6089395e-05 |
| 12,651 | From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] | 2002 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 2,956 | Some Properties of Cartesian Product Files | 1980 | SIGMOD | 7.8186686e-05 |
| 3,246 | The Idea of De-Clustering and Its Applications | 1986 | VLDB | 7.3239558e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,582 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD | 4.3185789e-05 |
| 7,596 | A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems | 1995 | VLDB | 4.6979831e-05 |
| 3,160 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD | 7.4649653e-05 |
| 5,136 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6666995e-05 |
| 6,697 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD | 4.9538866e-05 |
| 12,196 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB | 4.1905499e-05 |
| 9,173 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3807204e-05 |
| 7,713 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6662571e-05 |
| 2,620 | Distributing A Database For Parallelism | 1983 | SIGMOD | 8.4426302e-05 |
| 13,068 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.1905499e-05 |