Efficient Search in Graph Edit Distance: Metric Search Trees vs. Brute Force Verification

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Guo, Wenqi Marshall, Uhlmann, Jeffrey
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Databases Information Retrieval
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

CRouting: Reducing Expensive Distance Calls in Graph-Based Approximate Nearest Neighbor Search
di: Li, Zhenxin, et al.
Pubblicazione: (2025)

A Memory-Efficient Distributed Algorithm for Approximate Nearest Neighbour Search with Arbitrary Distances
di: Garcia-Morato, Elena, et al.
Pubblicazione: (2024)

Learning Filter-Aware Distance Metrics for Nearest Neighbor Search with Multiple Filters
di: Sutradhar, Ananya, et al.
Pubblicazione: (2025)

Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search
di: Deng, Liwei, et al.
Pubblicazione: (2024)

Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment
di: Wang, Mengzhao, et al.
Pubblicazione: (2024)

Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search
di: Chen, Tingyang, et al.
Pubblicazione: (2025)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
di: Chen, Weijian, et al.
Pubblicazione: (2026)

Curator: Efficient Vector Search with Low-Selectivity Filters
di: Jin, Yicheng, et al.
Pubblicazione: (2026)

JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search
di: Xu, Haike, et al.
Pubblicazione: (2026)

Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
di: Ruan, Jiancheng, et al.
Pubblicazione: (2025)

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
di: Al-Jazzazi, Yousef, et al.
Pubblicazione: (2025)

Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]
di: Liu, Yingfan, et al.
Pubblicazione: (2026)

SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
di: Gou, Yutong, et al.
Pubblicazione: (2024)

RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search
di: Chen, Meng, et al.
Pubblicazione: (2024)

TISIS : Trajectory Indexing for SImilarity Search
di: Jarrad, Sara, et al.
Pubblicazione: (2024)

NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance
di: Sehgal, Gaurav, et al.
Pubblicazione: (2025)

SIEVE: Effective Filtered Vector Search with Collection of Indexes
di: Li, Zhaoheng, et al.
Pubblicazione: (2025)

Coordination-Free Lane Partitioning for Convergent ANN Search
di: Kugblenu, Carl, et al.
Pubblicazione: (2025)

Multiple Index Merge for Approximate Nearest Neighbor Search
di: Jing, Liuchang, et al.
Pubblicazione: (2026)

Compass: General Filtered Search across Vector and Structured Data
di: Ye, Chunxiao, et al.
Pubblicazione: (2025)

The Weaknesses of Full-Text Searching
di: Beall, Jeffrey
Pubblicazione: (2008)

Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
di: Li, Mocheng, et al.
Pubblicazione: (2025)

A Survey on Open Dataset Search in the LLM Era: Retrospectives and Perspectives
di: Li, Pengyue, et al.
Pubblicazione: (2025)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
di: Azizi, Ilias, et al.
Pubblicazione: (2025)

Beyond Homophily: Community Search on Heterophilic Graphs
di: Sima, Qing, et al.
Pubblicazione: (2026)

ACORN: Performant and Predicate-Agnostic Search Over Vector Embeddings and Structured Data
di: Patel, Liana, et al.
Pubblicazione: (2024)

RAIRS: Optimizing Redundant Assignment and List Layout for IVF-Based ANN Search
di: Yang, Zehai, et al.
Pubblicazione: (2026)

Efficient Vector Search in the Wild: One Model for Multi-K Queries
di: Peng, Yifan, et al.
Pubblicazione: (2026)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
di: Kang, Dingyi, et al.
Pubblicazione: (2025)

GRAB-ANNS: High-Throughput Indexing and Hybrid Search via GPU-Native Bucketing
di: Zhao, Xinkui, et al.
Pubblicazione: (2026)

Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
di: Amanbayev, Abylay, et al.
Pubblicazione: (2026)

ArcBERT: An LLM-based Search Engine for Exploring Integrated Multi-Omics Metadata
di: Doniparthi, Gajendra, et al.
Pubblicazione: (2025)

Pairwise Judgment Formulation for Semantic Embedding Model in Web Search
di: Hong, Mengze, et al.
Pubblicazione: (2024)

ReSearch: A Multi-Stage Machine Learning Framework for Earth Science Data Discovery
di: Sun, Youran, et al.
Pubblicazione: (2026)

LIRA: A Learning-based Query-aware Partition Framework for Large-scale ANN Search
di: Zeng, Ximu, et al.
Pubblicazione: (2025)

DGAI: Decoupled On-Disk Graph-Based ANN Index for Efficient Updates and Queries
di: Lou, Jiahao, et al.
Pubblicazione: (2025)

Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
di: Lu, Kejing, et al.
Pubblicazione: (2026)

Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views
di: Chen, Tingyang, et al.
Pubblicazione: (2025)

Implementation and Privacy Guarantees for Scalable Keyword Search on SOLID-based Decentralized Data with Granular Visibility Constraints
di: Ragab, Mohamed, et al.
Pubblicazione: (2026)

OrchANN: A Unified I/O Orchestration Framework for Skewed Out-of-Core Vector Search
di: Huan, Chengying, et al.
Pubblicazione: (2025)