CN106250523B - 一种分布式列存储系统索引的方法 - Google Patents
一种分布式列存储系统索引的方法 Download PDFInfo
- Publication number
- CN106250523B CN106250523B CN201610634581.3A CN201610634581A CN106250523B CN 106250523 B CN106250523 B CN 106250523B CN 201610634581 A CN201610634581 A CN 201610634581A CN 106250523 B CN106250523 B CN 106250523B
- Authority
- CN
- China
- Prior art keywords
- data
- column
- statistical information
- thresholding
- column data
- 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
- 238000000034 method Methods 0.000 title claims abstract description 37
- 239000013598 vector Substances 0.000 claims abstract description 38
- 230000008859 change Effects 0.000 claims description 20
- 230000001174 ascending effect Effects 0.000 claims description 4
- 239000004744 fabric Substances 0.000 claims 1
- 230000000717 retained effect Effects 0.000 abstract description 2
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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
- G06F16/2237—Vectors, bitmaps or matrices
-
- 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/221—Column-oriented storage; Management thereof
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610634581.3A CN106250523B (zh) | 2016-08-04 | 2016-08-04 | 一种分布式列存储系统索引的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610634581.3A CN106250523B (zh) | 2016-08-04 | 2016-08-04 | 一种分布式列存储系统索引的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106250523A CN106250523A (zh) | 2016-12-21 |
CN106250523B true CN106250523B (zh) | 2019-04-16 |
Family
ID=58079137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610634581.3A Active CN106250523B (zh) | 2016-08-04 | 2016-08-04 | 一种分布式列存储系统索引的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106250523B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107066551B (zh) * | 2017-03-23 | 2020-04-03 | 中国科学院计算技术研究所 | 一种树状数据的行式和列式存储方法及系统 |
CN108733681B (zh) * | 2017-04-14 | 2021-10-22 | 华为技术有限公司 | 信息处理方法及装置 |
CN107545021B (zh) * | 2017-05-10 | 2020-12-11 | 新华三信息安全技术有限公司 | 一种数据存储方法及装置 |
CN107273430B (zh) * | 2017-05-16 | 2021-05-18 | 北京奇虎科技有限公司 | 一种数据存储方法和装置 |
EP3718023A1 (en) * | 2017-12-01 | 2020-10-07 | MemSQL Inc. | Accelerated filtering, grouping and aggregation in a database system |
US11073828B2 (en) * | 2017-12-08 | 2021-07-27 | Samsung Electronics Co., Ltd. | Compression of semantic information for task and motion planning |
CN112148706B (zh) * | 2019-06-28 | 2024-06-14 | 重庆小雨点小额贷款有限公司 | 一种变量分组方法及相关设备 |
US11386089B2 (en) | 2020-01-13 | 2022-07-12 | The Toronto-Dominion Bank | Scan optimization of column oriented storage |
CN111275203A (zh) * | 2020-02-11 | 2020-06-12 | 深圳前海微众银行股份有限公司 | 基于列存储的决策树构造方法、装置、设备及存储介质 |
CN111723076A (zh) * | 2020-06-24 | 2020-09-29 | 苏州松鼠山人工智能科技有限公司 | 一种生成数据库索引的方法和装置 |
CN112214521A (zh) * | 2020-11-20 | 2021-01-12 | 深圳前海微众银行股份有限公司 | 规则查询方法、装置、设备及计算机存储介质 |
CN114118008B (zh) * | 2022-01-21 | 2022-05-10 | 西安羚控电子科技有限公司 | 一种基于bs架构的数据对比系统及方法 |
CN114547380B (zh) * | 2022-01-25 | 2022-11-15 | 北京元年科技股份有限公司 | 数据遍历查询方法、装置、电子设备及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609491A (zh) * | 2012-01-20 | 2012-07-25 | 东华大学 | 一种基于列存储的区级数据压缩方法 |
CN102663116A (zh) * | 2012-04-11 | 2012-09-12 | 中国人民大学 | 面向列存储数据仓库的多维olap查询处理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10474652B2 (en) * | 2013-03-14 | 2019-11-12 | Inpixon | Optimizing wide data-type storage and analysis of data in a column store database |
-
2016
- 2016-08-04 CN CN201610634581.3A patent/CN106250523B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102609491A (zh) * | 2012-01-20 | 2012-07-25 | 东华大学 | 一种基于列存储的区级数据压缩方法 |
CN102663116A (zh) * | 2012-04-11 | 2012-09-12 | 中国人民大学 | 面向列存储数据仓库的多维olap查询处理方法 |
Non-Patent Citations (2)
Title |
---|
An Adaptive Projection Strategy and Its Implementation in Column Stores;Xiangwu Ding等;《IEEE》;20111231;第468-473页 |
列存储数据库中压缩位图索引技术;王梅 等;《计算机工程》;20120930;第38卷(第18期);第26-29页 |
Also Published As
Publication number | Publication date |
---|---|
CN106250523A (zh) | 2016-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106250523B (zh) | 一种分布式列存储系统索引的方法 | |
CN107357846B (zh) | 关系图谱的展示方法以及装置 | |
KR101740259B1 (ko) | 3차원 포인트 클라우드의 공간 분할 방법 | |
CN103617232B (zh) | 一种针对HBase表的分页查询方法 | |
Frentzos | Indexing objects moving on fixed networks | |
CN105574212B (zh) | 一种多索引磁盘哈希结构的图像检索方法 | |
CN104246765A (zh) | 图像检索装置、图像检索方法、程序以及计算机可读取的存储介质 | |
CN104199986A (zh) | 基于hbase和geohash的矢量数据空间索引方法 | |
CN103473268B (zh) | 线性要素空间索引构建方法、系统和检索方法及其系统 | |
CN104142946A (zh) | 一种同款业务对象聚合、搜索的方法和系统 | |
CN104221015A (zh) | 图像检索装置、图像检索方法、程序以及计算机可读取的存储介质 | |
WO2020206671A1 (zh) | 一种基于属性的点云条带划分方法 | |
CN107292195A (zh) | 基于密度划分的k‑匿名隐私保护方法 | |
CN103699648A (zh) | 用于快速检索的树形数据结构及其实现方法 | |
CN103473276A (zh) | 超大型数据存储方法、分布式数据库系统及其检索方法 | |
CN105279524A (zh) | 基于无权超图分割的高维数据聚类方法 | |
CN104346347A (zh) | 数据存储方法、装置、服务器及系统 | |
CN111581236A (zh) | 数据查询方法和装置 | |
US8787703B2 (en) | Method for simplified storage of data representing forms | |
CN107644033A (zh) | 一种在非关系型数据库中进行数据查询的方法与设备 | |
CN105138527A (zh) | 一种数据分类回归方法及装置 | |
CN104102680A (zh) | 时间序列的编码索引 | |
CN110399375B (zh) | 一种数据表索引创建方法及装置 | |
Pfoser et al. | Trajectory indexing using movement constraints | |
CN106055674B (zh) | 一种分布式环境下基于度量空间的top-k支配查询方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20170329 Address after: 100070 Fengtai District, Beijing Feng Feng Road, the era of wealth building, the world's first floor, 28 Applicant after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant after: State Grid Corporation of China Applicant after: STATE GRID BEIJING ELECTRIC POWER Co. Applicant after: Beijing Zhongdian Feihua Communications Co.,Ltd. Applicant after: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. Address before: 100070 Fengtai District, Feng Feng Road, the era of wealth on the 1st floor of the world's 28 floor, Beijing Applicant before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant before: State Grid Corporation of China Applicant before: STATE GRID BEIJING ELECTRIC POWER Co. Applicant before: Beijing Zhongdian Feihua Communications Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20180601 Address after: 100070 the 28 tier of fortune Fortune Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Applicant after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Address before: 100070 the 28 tier of fortune World Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Applicant before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant before: State Grid Corporation of China Applicant before: STATE GRID BEIJING ELECTRIC POWER Co. Applicant before: Beijing Zhongdian Feihua Communications Co.,Ltd. Applicant before: STATE GRID INFORMATION & TELECOMMUNICATION GROUP Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190201 Address after: 100070 the 28 tier of fortune Fortune Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Applicant after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Applicant after: State Grid Corporation of China Applicant after: STATE GRID BEIJING ELECTRIC POWER Co. Applicant after: Beijing Zhongdian Feihua Communications Co.,Ltd. Address before: 100070 the 28 tier of fortune Fortune Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Applicant before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 100070 the 28 tier of fortune Fortune Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Co-patentee after: STATE GRID CORPORATION OF CHINA Patentee after: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee after: STATE GRID BEIJING ELECTRIC POWER Co. Co-patentee after: Beijing Zhongdian Feihua Communications Co.,Ltd. Address before: 100070 the 28 tier of fortune Fortune Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Co-patentee before: State Grid Corporation of China Patentee before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee before: STATE GRID BEIJING ELECTRIC POWER Co. Co-patentee before: Beijing Zhongdian Feihua Communications Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190610 Address after: 100085 Beijing city Haidian District Qinghe small Camp Road No. 15 Co-patentee after: STATE GRID CORPORATION OF CHINA Patentee after: BEIJING CHINA POWER INFORMATION TECHNOLOGY Co.,Ltd. Co-patentee after: STATE GRID BEIJING ELECTRIC POWER Co. Co-patentee after: Beijing Zhongdian Feihua Communications Co.,Ltd. Address before: 100070 the 28 tier of fortune Fortune Plaza, No.1, hang Feng Road, Fengtai District, Beijing. Co-patentee before: STATE GRID CORPORATION OF CHINA Patentee before: BEIJING GUODIANTONG NETWORK TECHNOLOGY Co.,Ltd. Co-patentee before: STATE GRID BEIJING ELECTRIC POWER Co. Co-patentee before: Beijing Zhongdian Feihua Communications Co.,Ltd. |