A B+-tree based indexing technique for fuzzy numerical data

被引：18

作者：

Barranco, C. D. ^{[1
]}

Campana, J. R. ^{[2
]}

Medina, J. M. ^{[2
]}

机构：

[1] Pablo Olavide Univ, Sch Engn, Div Comp Sci, Seville 41013, Spain

[2] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain

来源：

FUZZY SETS AND SYSTEMS | 2008年 / 159卷 / 12期

关键词：

fuzzy numerical data indexing; fuzzy databases; large-scale systems;

D O I：

10.1016/j.fss.2008.01.006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper proposes an indexing technique for fuzzy numerical data which increases the performance of query processing when the query involves an atomic possibility measured flexible condition. The proposal is based on a classical indexing mechanism for numerical crisp data, B+-tree, which is implemented in most commercial database management systems (DBMS). This makes the proposed technique a good candidate for integration in a fuzzy DBMS when it is developed as an extension of a crisp DBMS. The efficiency of the proposal is contrasted with another indexing method for similar data and queries, G-tree, which is specifically designed to index multidimensional data. Results show that the proposal performance is similar to and more stable than the measured for G-tree when used for indexing fuzzy numbers. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：1431 / 1449

页数：19

共 50 条

[21] Optimizing B+-tree for hybrid storage systems
Peiquan Jin
Puyuan Yang
Lihua Yue
Distributed and Parallel Databases, 2015, 33 : 449 - 475
[22] A logging Approach on B+-Tree Index for Flash-Based DBMS
Du, Ming
Wang, Zhijun
Le, Jiajin
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 570 - +
[23] DISTRIBUTING A B+-TREE IN A LOOSELY COUPLED ENVIRONMENT
MATSLIACH, G
SHMUELI, O
INFORMATION PROCESSING LETTERS, 1990, 34 (06) : 313 - 321
[24] PB+-Tree: PCM-Aware B+-Tree
Choi, Gyu Sang
On, Byung-Won
Lee, Ingyu
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (09) : 2466 - 2479
[25] An indexing technique for similarity-based fuzzy object-oriented data model
Yazici, A
Ince, Ç
Koyuncu, M
FLEXIBLE QUERY ANSWERING SYSTEMS, PROCEEDINGS, 2004, 3055 : 334 - 347
[26] A Concise Concurrent B+-Tree for Persistent Memory
Yan Wei
Zhang Xingjun
ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2024, 21 (02)
[27] A low implementation cost alternative for indexing fuzzy numerical data
Barranco, Carlos D.
Campana, Jesus R.
Medina, Juan M.
2007 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-4, 2007, : 1732 - +
[28] B+-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data
Shen, Huanglin
Xue, Linlin
Wang, Haijiang
Zhang, Lei
Zhang, Jinying
IEEE ACCESS, 2021, 9 : 150865 - 150877
[29] An Indexing Technique for Fuzzy Object Oriented Database using R Tree Index
Israni, Priyanka
Israni, Dippal
2017 INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND ITS ENGINEERING APPLICATIONS (ICSOFTCOMP), 2017,
[30] Beyond Write-Reduction Consideration: A Wear-Leveling-Enabled B+-Tree Indexing Scheme Over an NVRAM-Based Architecture
Dharamjeet
Chen, Tseng-Yi
Chang, Yuan-Hao
Wu, Chun-Feng
Lee, Chi-Heng
Shih, Wei-Kuan
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (12) : 2455 - 2466

← 1 2 3 4 5 →