On Effective Multi-Dimensional Indexing for Strings
Summary: Adapts multi-dimensional indexes to unbounded-length strings for wild-card, multi-attribute matching. Core ideas: string-to-rational mapping; fixed-length leaf offsets to external keys; and per-dimension elided tries for pruning; instantiated on a 2D string R-tree with analytic and experimental validation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. H. V. Jagadish
- 2. Nick Koudas
- 3. Divesh Srivastava
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 414 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00023801668 |
| 1,115 | A Database Index to Large Biological Sequences | 2001 | VLDB | 0.00013865352 |
| 6,098 | Two-dimensional Substring Indexing | 2001 | PODS | 5.2078399e-05 |
| 7,775 | Indexing Mixed Types for Approximate Retrieval | 2005 | VLDB | 4.6494306e-05 |
| 9,664 | A Compact B-tree | 2002 | SIGMOD | 4.3045685e-05 |
| 11,661 | Autocompletion for Prefix-Abbreviated Input | 2019 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 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 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018380955 |
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016113151 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 56 | Direct Spatial Search on Pictorial Databases Using Packed R-trees | 1985 | SIGMOD | 0.00065500256 |
| 1,658 | Querying Network Directories | 1999 | SIGMOD | 0.00010970782 |
| 3,036 | Multi-Dimensional Substring Selectivity Estimation | 1999 | VLDB | 7.671524e-05 |
| 4,613 | Filter Trees for Managing Spatial Data Over a Range of Size Granularities | 1996 | VLDB | 6.0427196e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,878 | Incremental Maintenance of Length Normalized Indexes for Approximate String Matching | 2009 | SIGMOD | 5.8537044e-05 |
| 1,183 | On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) | 1999 | PODS | 0.00013444058 |
| 12,302 | Worst-Case Efficient Range Search Indexing | 2009 | PODS | 4.1905499e-05 |
| 12,756 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB | 4.1905499e-05 |
| 2,592 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD | 8.4841264e-05 |
| 9,723 | Text Indexing for Long Patterns: Anchors are All you Need | 2023 | VLDB | 4.2913201e-05 |
| 9,327 | Indexing for Keyword Search with Structured Constraints | 2023 | PODS | 4.351469e-05 |
| 7,775 | Indexing Mixed Types for Approximate Retrieval | 2005 | VLDB | 4.6494306e-05 |
| 4,330 | An Efficient Index Structure for String Databases | 2001 | VLDB | 6.2745131e-05 |
| 6,098 | Two-dimensional Substring Indexing | 2001 | PODS | 5.2078399e-05 |