CN111444180B - 一种双层结构的索引及其查询方法 - Google Patents
一种双层结构的索引及其查询方法 Download PDFInfo
- Publication number
- CN111444180B CN111444180B CN202010201476.7A CN202010201476A CN111444180B CN 111444180 B CN111444180 B CN 111444180B CN 202010201476 A CN202010201476 A CN 202010201476A CN 111444180 B CN111444180 B CN 111444180B
- Authority
- CN
- China
- Prior art keywords
- layer
- data
- query
- result
- sequence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种双层结构的索引及其查询方法,该索引结构包括:连接两层的逻辑块索引:对逻辑块构建的索引,能够确定任意数据出现的第一个逻辑块,逻辑块是对按一定顺序排列的数据划分得到的数据块;构成第一层的一组位向量:每个位向量包括N个比特,比特表示数据是否存在于某个逻辑块中;构成第二层的rowID序列:按照数据顺序排列存储的数据在原数据序列中的位置。第一层能够筛选出绝大多数符合检索条件的数据,生成一个尽可能接近最终结果的中间结果;第二层利用rowID序列完善第一层生成的中间结果,从而得到准确的最终结果。与现有技术相比,本发明能够减少随机访存、减少访问无关数据,能够加速对列式内存数据库的查询操作。
Description
技术领域
本发明涉及数据库领域,尤其是涉及一种双层结构的索引及其查询方法。
背景技术
在现有的分析型数据库中,访问路径选择对查询执行的性能来说十分重要。现有的扫描方法存在无法改善的低效性:顺序扫描需要访问大量不需要的数据;索引扫描需要进行大量开销昂贵的随机访存。这些内在的低效性会导致这些方法无法达到最优的性能。随着数据库中的工作量越来越复杂,在访问路径选择阶段越来越难以预测出最优的方案。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种双层结构的索引及其查询方法。
本发明的目的可以通过以下技术方案来实现:
一种双层结构的索引,包括第一层和第二层,所述第一层和第二层之间通过逻辑块索引连接;
所述逻辑块索引是对逻辑块构建的索引,所述逻辑块是对按一定顺序排列的数据划分得到的数据块;
所述第一层包括一组位向量,每个位向量包括N个比特,N为数据总数,所述比特表示数据是否存在于某个逻辑块中;
所述第二层包含一组rowID序列,表示按照一定顺序排列存储的数据在原数据序列中的位置,每个逻辑块对应rowID序列的一段;所述rowID序列记录数据位置的顺序与划分逻辑块时数据的排列顺序相同。
优选的,所述逻辑块的生成方法为:按升序排列数据,将数据等分成K个逻辑块,每个逻辑块包含N/K个数据,记为A={A1,A2,...,AK}。
优选的,所述K个逻辑块的划分满足如下条件:
Aimin≤Aimax≤A(i+1)min≤A(i+1)max
其中,Aimin和Aimax分别表示逻辑块Ai中的最小值和最大值,A(i+1)min和A(i+1)max分别表示逻辑块Ai+1中的最小值和最大值。
优选的,所述逻辑块索引能够确定任意数据出现的第一个逻辑块。
优选的,所述第二层根据第一层得到的位向量确定需修正的数据区间,修正第一层结果中属于该数据区间的查询参数所在逻辑块中数据对应的比特位。
优选的,所述第二层在修正第一层的结果时采用内存预取技术。
一种双层结构的索引的查询方法,包括:
S1、在第一层中,根据查询条件,通过逻辑块索引定位查询参数所在的第一个逻辑块,确定最接近最终结果的位向量,得到该层的结果;
S2、在第二层中,根据第一层的结果的生成路径,对在第一层中得到的结果中的部分比特位进行取反操作;
S3、返回经第二层修正后的位向量,以位向量形式返回查询结果。
优选的,所述S1对不同查询条件的处理包括六种情况:
a)形如“x<c”,x表示索引的数据,c表示查询参数,若通过逻辑块索引确定包含查询参数c的第一个逻辑块为第kc个逻辑块,则在位向量Fkc-1、Fkc中选择更接近最终结果的一个作为第一层的结果;
b)形如“x≤c”,此时将该查询条件转换为“x<(c+1)”按情况a)处理;
c)形如“x≥c”,此时通过对由情况a)得到的查询“x<c”的结果按位取反,得到原查询在第一层中的结果;
d)形如“x>c”,此时通过对由情况a)得到的查询“x<(c+1)”的结果按位取反,得到原查询在第一层中的结果;
e)形如“c1<x<c2”,通过对由情况a)得到的“x<c2”和“x<(c1+1)”的结果进行按位异或操作,得到原查询在第一层中的结果;
f)形如“x=c”,通过对由情况a)得到的“x<c”和“x<(c+1)”的结果进行按位异或操作,得到原查询在第一层中的结果。
优选的,所述S2具体包括:
S21、在第一层中,每通过查询“x<c”定位至一个逻辑块Aj,选择一个位向量Fk,则对应一个第二层中需要修正的数据区间:
1)当k=j时,需修正的数据区间为[c,Akmax];
2)当k=j-1时,需修正的数据区间为[Akmin,c)。
S22、对于每一个需要修正的数据区间,利用第二层中的rowID序列得到逻辑块Aj对应的rowID序列片段中属于该区间的数据的rowID,对在第一层中得到的位向量中的相应位置的比特进行取反操作。
与现有技术相比,本发明索引的内存占用和性能都是可配置的,可以通过利用更多的内存空间来构建的更多的位向量,来达到更高的性能,具有以下优点:
1、能够减少需要访问的不符合查询条件的数据的数量;
2、无需大量随机访存,且大部分随机访存的开销可用内存预取技术消除;
3、可通过提供更多的内存来进一步提高性能,但仅需占用少量内存空间便可达到超过现有方法的性能。
附图说明
图1为实施例在一组具体的数据上构建本发明双层结构的索引的示意图。
图2为在图1构建的索引上执行一个基础的查询实例“x<69”的示意图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。本实施例以本发明技术方案为前提进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
本申请提出一种双层结构的索引,包括第一层和第二层,第一层和第二层之间通过逻辑块索引连接。
逻辑块索引:对逻辑块构建的索引,逻辑块是对按一定顺序排列的数据划分得到的数据块。因为逻辑块仅表示对数据的一个逻辑划分,并不需要单独存储,故称划分得到的数据块为逻辑块。具体可按数据的升序排列,将数据等分成K块,每块包含N/K个数据,记为A={A1,A2,...,AK},N为数据总数。对于任意一个给定的数据,该索引能够确定其所在的第一个逻辑块。
划分的K个逻辑块满足如下条件:
Aimin≤Aimax≤A(i+1)min≤A(i+1)max
其中,Aimin和Aimax分别表示逻辑块Ai中的最小值和最大值,A(i+1)min和A(i+1)max分别表示逻辑块Ai+1中的最小值和最大值。
第一层由一组位向量构成,每个位向量包括N个比特,比特是表示数据是否存在于某个逻辑块中的逻辑变量。根据逻辑块的划分,第一层包含K+1个位向量,记为F={F0,F1,F2,...,FK-1,FK}。其中第i个位向量Fi的长度为N,Fi的第j个比特为1表示原数据序列中的第j个在中,为0则表示不在;F0为全0位向量。当执行一个查询如x<c时,第一层通过逻辑块索引定位查询参数c所在的第一个逻辑块,记为第kc个逻辑块从而在和之间选择一个最接近最终结果的位向量作为该层的结果。
第二层由一个rowID序列构成,rowID序列为按照一定顺序排列存储的数据在原数据序列中的位置组成的序列,每个逻辑块对应rowID序列的一段。rowID序列记录数据位置的顺序与划分逻辑块时数据的排列顺序相同。在第一层得到的近似结果中,只需要修正查询参数所在逻辑块中部分数据对应的比特位。根据第一层选择的位向量、查询参数及其所在逻辑块,第二层确定这些需要修正的比特位的数据范围。第二层根据逻辑块对应的rowID序列片段中的该数据范围内数据的rowID,修正第一层得到的近似结果中的相应比特位,得到最终结果。
第二层在修正第一层的结果时,采用内存预取技术降低随机访存的开销。
本索引在查询时,第一层由一系列的位向量组成,能够筛选出绝大多数符合检索条件的数据,生成一个尽可能接近最终结果的中间结果;第二层包含一个rowID序列,根据第一层结果的生成路径修正第一层结果中的部分比特,从而得到准确的最终结果。对于非整数类型的数据,可通过现有技术将其转换成整数类型。
上述双层结构的索引的查询方法具体包括如下步骤:
S1、在第一层中,根据查询条件,通过逻辑块索引定位查询参数所在的第一个逻辑块,从位向量集合F中确定最接近最终结果的位向量,得到该层的结果;
查询条件包括六种情况:
a)如果查询形如“x<c”,x表示索引的数据,c表示查询参数,第一层通过逻辑块索引确定包含c的第一个逻辑块为第kc个逻辑块;进一步通过第二层中逻辑块对应的rowID序列片段在位向量 中选择更接近最终结果的一个作为该层的结果;
b)如果查询形如“x≤c”,此时将该查询转换为“x<(c+1)”,按情况a)处理得到第一层的结果;
c)如果查询形如“x≥c”,此时将该查询转换为“!(x<c)”,通过对由情况a)得到的查询“x<c”的结果按位取反,得到原查询的第一层结果;
d)如果查询形如“x>c”,此时将该查询转换为“!(x<(c+1))”,通过对由情况a)得到的查询“x<(c+1)”的结果按位取反,得到原查询的第一层结果;
e)如果查询形如“c1<x<c2”,通过对由情况a)得到的“x<c2”和x<(c1+1)”的结果进行按位异或操作,得到原查询的第一层结果;
f)如果查询形如“x=c”,通过对由情况a)得到的“x<c”和“x<(c+1)”的结果进行按位异或操作,得到原查询的第一层结果。
S2、在第二层中,根据第一层的结果的生成路径,对在第一层中得到的结果中的部分比特位进行取反操作:
S21、在第一层中,每通过查询“x<c”定位至一个逻辑块Aj,选择一个位向量Fk,则对应一个第二层中需要修正的数据区间:
1)当k=j时,需修正的数据区间为[c,Akmax];
2)当k=j-1时,需修正的数据区间为[Akmin,c);
其中,Akmax和Akmin分别表示Ak中的最大值和最小值;
S22、对于每一个需修正的数据区间,第二层根据逻辑块Aj对应的rowID序列片段中属于该区间的数据的rowID,对在第一层中得到的位向量中的相应位置的比特进行取反操作;
若通过逻辑块索引和第二层中的rowID序列确定在区间(c,c+1)中的数据数量很少,则可生成所有比特位为0的位向量,在第二层中修正在区间(c,c+1)中的数据所对应的比特位,得到最后的准确结果。
S3、返回经第二层修正后的位向量,以位向量形式返回查询结果。
实施例
如图1所示,是在一个含16个整数的数组B上构建本申请索引结构的实例。其中以数组P存储第二层中的rowID序列,用(value,count)对数组来实现逻辑块索引。具体实施方案如下:
创建一个与数组B具有相同大小的临时数组,仅用于本索引结构的构建过程,构建完成后便删去;对数据进行排序,按升序存入临时数组;
用数组P存储第二层中的rowID序列,数组P按数据在临时数组中的次序保序存储数据在数组B中的位置,即rowID;
基于数组P,以K=4将数组B等分成4个逻辑块,记为A={A1,A2,A3,A4}。逻辑块Ai中的数据为数组P第4i-3到第4i个元素对应的数据;
用(value,count)对数组来实现逻辑块索引,记为S;从第二个逻辑块开始,对逻辑块构建索引,Sk.value为逻辑块Ak+1中的最小值,在本实施例中即逻辑块Ak+1中的第一个数据,Sk.count为前k个逻辑块中的数据总数;
生成一组位向量F={F1,F2,F3},在Fk中,前k个逻辑块中的数据对应的比特位设为1,其余比特位设为0(本实施例中不存储全0/1的位向量)。
如图2所示,是本实施例执行一个基础查询实例“x<69”的示意图。具体实施方案如下:
步骤1:第一层从位向量集合中选择一个尽可能接近最终结果的位向量,作为该层的结果,具体步骤如下:
步骤1-1:由于查询参数69属于区间[52,114),通过逻辑块索引S查找到S1,定位至逻辑块A2,记kc=2,如图2中①所示;
步骤1-2:通过二分法搜索逻辑块A2对应的数组P片段确定第一个不满足查询的位置为6,即ic=6;
步骤1-3:根据如下“最近”规则选择位向量集合中的某个位向量作为第一层的结果Ftmp:
其中,S0.count=0、SK.count=N、F0为所有比特位都为0的位向量。如图2中②所示,得到Ftmp=F2。在位向量F2中,区间[8,114)中的值对应的比特位都是1,但区间[69,114)中的值对应的比特位应当为0。逻辑块A2中属于区间[69,114)的数据对应的比特位将会在修正层被修正。
步骤2:在第二层中,根据第一层结果的生成路径,以及数组P等辅助信息对第一层结果中的部分比特位进行取反操作,具体步骤如下:
步骤2-1:根据第一层选择位向量F2以及ic、kc,确定需要修正的比特位为由数组P片段[ic,S2.count),如图2中③所示;
步骤2-2:顺序访问数组P的[ic,S2.count)片段,获得需要修正的比特位的位置,依次对数组P元素指示的比特位进行取反操作,同时利用内存预取操作将后续即将要修正的比特位加载到高速缓存(cache)中,尽可能减少随机访存带来的开销。
步骤3:直接返回修正后的位向量,以位向量形式返回查询结果。
Claims (9)
1.一种基于双层结构的索引的查询方法,其特征在于,所述双层结构的索引包括第一层和第二层,所述第一层和第二层之间通过逻辑块索引连接;
所述逻辑块索引是对逻辑块构建的索引,所述逻辑块是对按一定顺序排列的数据划分得到的数据块;
所述第一层包括一组位向量,每个位向量包括N个比特,N为数据总数,所述比特表示数据是否存在于某个逻辑块中;
所述第二层包含一组rowID序列,表示按照一定顺序排列存储的数据在原数据序列中的位置,每个逻辑块对应rowID序列的一段;所述rowID序列记录数据位置的顺序与划分逻辑块时数据的排列顺序相同;
所述查询方法包括:
S1、在第一层中,根据查询条件,通过逻辑块索引定位查询参数所在的第一个逻辑块,确定最接近最终结果的位向量,得到该层的结果;
S2、在第二层中,根据第一层的结果的生成路径,对在第一层中得到的结果中的部分比特位进行取反操作;
S3、返回经第二层修正后的位向量,以位向量形式返回查询结果。
2.根据权利要求1所述的查询方法,其特征在于,所述逻辑块的生成方法为:按升序排列数据,将数据等分成K个逻辑块,每个逻辑块包含N/K个数据,记为A={A1,A2,...,AK}。
3.根据权利要求2所述的查询方法,其特征在于,所述K个逻辑块的划分满足如下条件:
Aimin≤Aimax≤A(i+1)min≤A(i+1)max
其中,Aimin和Aimax分别表示逻辑块Ai中的最小值和最大值,A(i+1)min和A(i+1)max分别表示逻辑块Ai+1中的最小值和最大值。
4.根据权利要求1所述的查询方法,其特征在于,所述逻辑块索引能够确定任意数据出现的第一个逻辑块。
6.根据权利要求5所述的查询方法,其特征在于,所述第二层根据第一层得到的位向量确定需修正的数据区间,修正第一层结果中属于该数据区间的查询参数所在逻辑块中数据对应的比特位。
7.根据权利要求6所述的查询方法,其特征在于,所述第二层在修正第一层的结果时采用内存预取技术。
8.根据权利要求1所述的查询方法,其特征在于,所述S1对不同查询条件的处理包括六种情况:
b)形如“x≤c”,此时将该查询条件转换为“x<(c+1)”按情况a)处理;
c)形如“x≥c”,此时通过对由情况a)得到的查询“x<c”的结果按位取反,得到原查询在第一层中的结果;
d)形如“x>c”,此时通过对由情况a)得到的查询“x<(c+1)”的结果按位取反,得到原查询在第一层中的结果;
e)形如“c1<x<c2”,通过对由情况a)得到的“x<c2”和“x<(c1+1)”的结果进行按位异或操作,得到原查询在第一层中的结果;
f)形如“x=c”,通过对由情况a)得到的“x<c”和“x<(c+1)”的结果进行按位异或操作,得到原查询在第一层中的结果。
9.根据权利要求8所述的查询方法,其特征在于,所述S2具体包括:
S21、在第一层中,每通过查询“x<c”定位至一个逻辑块Aj,选择一个位向量Fk,则对应一个第二层中需要修正的数据区间:
1)当k=j时,需修正的数据区间为[c,Akmax];
2)当k=j-1时,需修正的数据区间为[Akmin,c);
S22、对于每一个需要修正的数据区间,利用第二层中的rowID序列得到逻辑块Aj对应的rowID序列片段中属于该区间的数据的rowID,对在第一层中得到的位向量中的相应位置的比特进行取反操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010201476.7A CN111444180B (zh) | 2020-03-20 | 2020-03-20 | 一种双层结构的索引及其查询方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010201476.7A CN111444180B (zh) | 2020-03-20 | 2020-03-20 | 一种双层结构的索引及其查询方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111444180A CN111444180A (zh) | 2020-07-24 |
CN111444180B true CN111444180B (zh) | 2022-12-16 |
Family
ID=71629583
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010201476.7A Active CN111444180B (zh) | 2020-03-20 | 2020-03-20 | 一种双层结构的索引及其查询方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111444180B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116821174A (zh) * | 2023-07-17 | 2023-09-29 | 深圳计算科学研究院 | 一种基于逻辑数据块的数据查询方法及其装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1542624A (zh) * | 2003-04-29 | 2004-11-03 | 大唐移动通信设备有限公司 | 一种在Flash文件系统中加快逻辑块映射速度的方法 |
CN108628969A (zh) * | 2018-04-24 | 2018-10-09 | 咪咕文化科技有限公司 | 一种空间关键字索引方法及平台、存储介质 |
CN109164980A (zh) * | 2018-08-03 | 2019-01-08 | 北京涛思数据科技有限公司 | 一种时序数据的聚合优化处理方法 |
CN109471864A (zh) * | 2018-11-19 | 2019-03-15 | 中山大学 | 一种面向并行文件系统双层索引方法和系统 |
CN109559231A (zh) * | 2018-12-29 | 2019-04-02 | 华东师范大学 | 一种面向区块链的追溯查询方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106371804B (zh) * | 2011-12-22 | 2019-07-12 | 英特尔公司 | 用于执行置换操作的设备和方法 |
-
2020
- 2020-03-20 CN CN202010201476.7A patent/CN111444180B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1542624A (zh) * | 2003-04-29 | 2004-11-03 | 大唐移动通信设备有限公司 | 一种在Flash文件系统中加快逻辑块映射速度的方法 |
CN108628969A (zh) * | 2018-04-24 | 2018-10-09 | 咪咕文化科技有限公司 | 一种空间关键字索引方法及平台、存储介质 |
CN109164980A (zh) * | 2018-08-03 | 2019-01-08 | 北京涛思数据科技有限公司 | 一种时序数据的聚合优化处理方法 |
CN109471864A (zh) * | 2018-11-19 | 2019-03-15 | 中山大学 | 一种面向并行文件系统双层索引方法和系统 |
CN109559231A (zh) * | 2018-12-29 | 2019-04-02 | 华东师范大学 | 一种面向区块链的追溯查询方法 |
Non-Patent Citations (3)
Title |
---|
Jing He,Yue Wu,Yang Fu,Wei Zhou.Snapshot-based Data Index in Cloud Storage Systems.《 2016 IEEE Information Technology,Networking,Electronic and Automation Control Conference》.2016, * |
Yijin Chen, Huixia Zhang, Xiaoxue Fu.Organization and Query of Point Clouds Data Based on SQL Server Spatial.《 2010 3rd IEEE International Conference on Computer Science and Information Technology—ICCSIT 2010》.2010, * |
基于并发跳表的云数据处理双层索引架构研究;周维,路劲,周可人,王世普,姚绍文;《计算机研究与发展》;20150715;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111444180A (zh) | 2020-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chaudhary et al. | A near optimal algorithm for technology mapping minimizing area under delay constraints | |
CN109325032B (zh) | 一种索引数据存储及检索方法、装置及存储介质 | |
JP2005525625A (ja) | データ構造によるコンピュータ表現及びそれに関連する符号化/復号化方法 | |
JP6973150B2 (ja) | 最短経路行列生成プログラム、装置、及び方法 | |
CN108304409B (zh) | 一种基于进位的Sketch数据结构的数据频度估计方法 | |
US20210357433A1 (en) | Variable-length word embedding | |
CN111444180B (zh) | 一种双层结构的索引及其查询方法 | |
US6741191B2 (en) | Huffman decoding method and apparatus | |
CN113741858A (zh) | 存内乘加计算方法、装置、芯片和计算设备 | |
JP5309354B2 (ja) | 高速パターンマッチング装置の探索方法 | |
US11736119B2 (en) | Semi-sorting compression with encoding and decoding tables | |
DeFiore et al. | A quantitative analysis of the utilization of associative memories in data management | |
CN115828803A (zh) | 网表缩减方法、芯片验证方法及计算机存储介质 | |
US10749545B1 (en) | Compressing tags in software and hardware semi-sorted caches | |
CN114969023A (zh) | 一种数据库学习型索引构建方法和系统 | |
CN110909027B (zh) | 一种哈希检索方法 | |
CN114925640A (zh) | 一种多级mprm逻辑电路功耗优化方法 | |
CN108595508B (zh) | 一种基于后缀数组的自适应索引构建方法及系统 | |
US20040128632A1 (en) | Netlist redundancy detection and global simplification | |
CN111275184B (zh) | 一种实现神经网络压缩的方法、系统、装置和存储介质 | |
JPH096821A (ja) | 論理回路の合成方法、半導体装置の製造方法および二分決定グラフの最適化方法 | |
CN116405037B (zh) | 一种面向天文星表的压缩预处理编码器、应用 | |
Priyadarshini et al. | A modified and memory saving approach to B+ tree index for search of an image database based on chain codes | |
Latifi | How can permutations be used in the evaluation of zoning algorithms? | |
Keawpibal | HyBiX Hybrid encoding bitmap index for efficient space and query processing time |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |