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,266 | Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines | 1990 | VLDB | 0.00012946573 |
| 3,555 | Fast Parallel Similarity Search in Multimedia Databases | 1997 | SIGMOD | 6.9772546e-05 |
| 3,706 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8260426e-05 |
| 4,740 | CMD: A Multidimensional Declustering Method for Parallel Database Systems | 1992 | VLDB | 5.9594889e-05 |
| 5,098 | Multi-Disk B-trees | 1991 | SIGMOD | 5.7007294e-05 |
| 5,965 | Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning | 1991 | PODS | 5.2518232e-05 |
| 6,032 | On the Optimality of Disk Allocation for Cartesian Product Files (Extended Abstract) | 1990 | PODS | 5.2415551e-05 |
| 7,974 | Declustering Objects for Visualization | 1993 | VLDB | 4.613363e-05 |
| 12,642 | From Discrepancy to Declustering: Near-optimal multidimensional declustering strategies for range queries [Extended Abstract] | 2002 | PODS | 4.1945683e-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,941 | Some Properties of Cartesian Product Files | 1980 | SIGMOD | 7.8458013e-05 |
| 3,222 | The Idea of De-Clustering and Its Applications | 1986 | VLDB | 7.3506864e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,581 | Sharing Aggregate Computation for Distributed Queries | 2007 | SIGMOD | 4.3227214e-05 |
| 7,592 | A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems | 1995 | VLDB | 4.7020413e-05 |
| 3,153 | Horizontal Data Partitioning In Database Design | 1982 | SIGMOD | 7.4707022e-05 |
| 5,132 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6740462e-05 |
| 6,694 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD | 4.9586454e-05 |
| 12,188 | Generating Efficient Execution Plans for Vertically Partitioned XML Databases | 2011 | VLDB | 4.1945683e-05 |
| 9,143 | Similarity Query Processing Using Disk Arrays | 1998 | SIGMOD | 4.3850454e-05 |
| 7,715 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD | 4.6699261e-05 |
| 2,618 | Distributing A Database For Parallelism | 1983 | SIGMOD | 8.4447319e-05 |
| 7,386 | File Allocation in Distributed Databases with Interaction between Files | 1983 | VLDB | 4.7441292e-05 |