An Effective Cost Model for Similarity Queries in Metric Spaces

被引：0
|
作者：
Baioco, Gisele Busichia [1 ]
Traina, Agma J. M. [1 ]
Traina, Caetano, Jr. [1 ]
机构：
[1] Univ Sao Paulo, Dept Comp Sci, BR-13560970 Sao Carlos, SP, Brazil
来源：
APPLIED COMPUTING 2007, VOL 1 AND 2 | 2007年
关键词：
selectivity estimation; cost model; similarity queries;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This short paper presents an effective cost model to estimate the number of disk accesses (I/O cost) and the number of distance calculations (CPU cost) to process similarity range queries over data indexed by metric access methods.
引用
收藏
页码：527 / 528
页数：2
相关论文
共 50 条
  • [1] Efficient k-closest pair queries in general metric spaces
    Gao, Yunjun
    Chen, Lu
    Li, Xinhan
    Yao, Bin
    Chen, Gang
    VLDB JOURNAL, 2015, 24 (03): : 415 - 439
  • [2] Paged similarity queries
    Seraphim, Enzo
    Piola Seraphim, Thatyana F.
    Moreira, Edmilson M.
    Ricotta, Fabio C. M.
    Traina, Caetano, Jr.
    INFORMATION SCIENCES, 2011, 181 (13) : 2600 - 2607
  • [3] A cost model for random access queries in document stores
    Hewasinghage, Moditha
    Abello, Alberto
    Varga, Jovan
    Zimanyi, Esteban
    VLDB JOURNAL, 2021, 30 (04): : 559 - 578
  • [4] A cost model for random access queries in document stores
    Moditha Hewasinghage
    Alberto Abelló
    Jovan Varga
    Esteban Zimányi
    The VLDB Journal, 2021, 30 : 559 - 578
  • [5] Distributed Processing of Similarity Queries
    Apostolos N. Papadopoulos
    Yannis Manolopoulos
    Distributed and Parallel Databases, 2001, 9 : 67 - 92
  • [6] Distributed processing of similarity queries
    Papadopoulos, AN
    Manolopoulos, Y
    DISTRIBUTED AND PARALLEL DATABASES, 2001, 9 (01) : 67 - 92
  • [7] Seamlessly integrating similarity queries in SQL
    Barioni, M. C. N.
    Razente, H. L.
    Tralna, A. J. M.
    Traina, C., Jr.
    SOFTWARE-PRACTICE & EXPERIENCE, 2009, 39 (04): : 355 - 384
  • [8] Efficient Metric Indexing for Similarity Search and Similarity Joins
    Chen, Lu
    Gao, Yunjun
    Li, Xinhan
    Jensen, Christian S.
    Chen, Gang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (03) : 556 - 571
  • [9] Similarity queries: their conceptual evaluation, transformations, and processing
    Yasin N. Silva
    Walid G. Aref
    Per-Ake Larson
    Spencer S. Pearson
    Mohamed H. Ali
    The VLDB Journal, 2013, 22 : 395 - 420
  • [10] Similarity queries: their conceptual evaluation, transformations, and processing
    Silva, Yasin N.
    Aref, Walid G.
    Larson, Per-Ake
    Pearson, Spencer S.
    Ali, Mohamed H.
    VLDB JOURNAL, 2013, 22 (03): : 395 - 420
12345