Invention Grant
US09275131B2 Data indexing system, data indexing method and data querying method
有权
数据索引系统,数据索引方法和数据查询方法
- Patent Title: Data indexing system, data indexing method and data querying method
- Patent Title (中): 数据索引系统,数据索引方法和数据查询方法
-
Application No.: US13712411Application Date: 2012-12-12
-
Publication No.: US09275131B2Publication Date: 2016-03-01
- Inventor: Jia Rao , Weisong Hu
- Applicant: NEC (China) Co., Ltd.
- Applicant Address: CN Beijing
- Assignee: NEC (CHINA) CO., LTD.
- Current Assignee: NEC (CHINA) CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Tutunjian & Bitetto, P.C.
- Priority: CN201210080283 20120323
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A data indexing system is provided. The system includes: a time interval splitting unit configured to split a predetermined time range into a plurality of time intervals. A first index creating unit is configured to create a first-level index for data in a current time interval, the first-level index including a time interval index and a subspace index. A second index creating unit is configured to create, in a time interval after the current time interval, a second-level index for data in the current time interval. The second-level index has a finer granularity than the first-level index. A data indexing method and a data querying method are also provided. The cost for index maintenance can be greatly reduced in a case of frequent updates. Further, invalid scans during the query process can be reduced and the query performance can be improved.
Public/Granted literature
- US20130254212A1 DATA INDEXING SYSTEM, DATA INDEXING METHOD AND DATA QUERYING METHOD Public/Granted day:2013-09-26
Information query