Cover Image

Approximate Reverse $k$-Ranks Queries in High Dimensions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Amagata, Daichi, Aoyama, Kazuyoshi, Kido, Keito, Fujita, Sumio
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

How to Mine Potentially Popular Items? A Reverse MIPS-based Approach
by: Amagata, Daichi, et al.
Published: (2025)

Random Sampling over Spatial Range Joins
by: Amagata, Daichi
Published: (2025)

Independent Range Sampling on Interval Data (Longer Version)
by: Amagata, Daichi
Published: (2024)

Efficient Algorithms for Top-k Stabbing Queries on Weighted Interval Data (Full Version)
by: Amagata, Daichi, et al.
Published: (2024)

Fast Algorithm for Embedded Order Dependency Validation (Extended Version)
by: Ramos, Alejandro, et al.
Published: (2023)

Approximating Opaque Top-k Queries
by: Chang, Jiwon, et al.
Published: (2025)

BRkNN-light: Batch Processing of Reverse k-Nearest Neighbor Queries for Moving Objects on Road Networks
by: Song, Anbang, et al.
Published: (2025)

Ranking Methods for Skyline Queries
by: Martin-Nevot, Mickaël, et al.
Published: (2025)

Ranked Enumeration for Database Queries
by: Tziavelis, Nikolaos, et al.
Published: (2024)

Ranked Enumeration of Conjunctive Query Results
by: Deep, Shaleen, et al.
Published: (2019)

Temporal $k$-Core Query, Revisited
by: Liu, Yinyu, et al.
Published: (2025)

Learning Approximation Sets for Exploratory Queries
by: Davidson, Susan B., et al.
Published: (2024)

Query Refinement for Diverse Top-$k$ Selection
by: Campbell, Felix S., et al.
Published: (2024)

Complete Approximations of Incomplete Queries
by: Corman, Julien, et al.
Published: (2024)

Combined Approximations for Uniform Operational Consistent Query Answering
by: Calautti, Marco, et al.
Published: (2025)

Efficient k-step Weighted Reachability Query Processing Algorithms
by: Mei, Congquan, et al.
Published: (2024)

Top-k Approximate Functional Dependency Discovery
by: Wan, Xiaolong, et al.
Published: (2026)

Approximating Queries on Probabilistic Graphs
by: Amarilli, Antoine, et al.
Published: (2023)

TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search
by: Wei, Jiuqi, et al.
Published: (2026)

Transformer-based Ranking Approaches for Keyword Queries over Relational Databases
by: Martins, Paulo, et al.
Published: (2025)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
by: Ge, Mingchang, et al.
Published: (2025)

Low Rank Learning for Offline Query Optimization
by: Yi, Zixuan, et al.
Published: (2025)

Multi-Attribute Group Fairness in $k$-NN Queries on Vector Databases
by: On, Thinh, et al.
Published: (2026)

CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
by: Zhou, Wenrui, et al.
Published: (2025)

Approximate Diverse $k$-nearest Neighbor Search in Vector Database
by: Zhao, Jiachen, et al.
Published: (2025)

The Weisfeiler-Leman Dimension of Conjunctive Queries
by: Göbel, Andreas, et al.
Published: (2023)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
by: Hu, Xiao, et al.
Published: (2026)

Efficient Query Rewrite Rule Discovery via Standardized Enumeration and Learning-to-Rank(extend)
by: Zhang, Yuan, et al.
Published: (2026)

Distributed Processing of kNN Queries over Moving Objects on Dynamic Road Networks
by: Tao, Mingjin, et al.
Published: (2025)

Approximation-First Timeseries Monitoring Query At Scale
by: Zhu, Zeying, et al.
Published: (2025)

PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression
by: Hurst, Aaron, et al.
Published: (2024)

QPAD: Quantile-Preserving Approximate Dimension Reduction for Nearest Neighbors Preservation in High-Dimensional Vector Search
by: Fu, Jiuzhou, et al.
Published: (2025)

ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search
by: Yang, Mingyu, et al.
Published: (2025)

Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search
by: Yang, Mingyu, et al.
Published: (2024)

RCRank: Multimodal Ranking of Root Causes of Slow Queries in Cloud Database Systems
by: Ouyang, Biao, et al.
Published: (2025)

Efficient Distributed Exact Subgraph Matching via GNN-PE: Load Balancing, Cache Optimization, and Query Plan Ranking
by: Wang, Yu, et al.
Published: (2025)

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
by: Focke, Jacob, et al.
Published: (2021)

Anatomy of a Query: W5H Dimensions and FAR Patterns for Text-to-SQL Evaluation
by: Hertzberg, Vicki Stover, et al.
Published: (2026)

Correlation Sketches for Approximate Join-Correlation Queries
by: Santos, Aécio, et al.
Published: (2021)

Personalized Top-k Set Queries Over Predicted Scores
by: Nia, Sohrab Namazi, et al.
Published: (2025)