CN111782663B - 一种提升聚合查询效率的聚合索引结构及聚合索引方法 - Google Patents
一种提升聚合查询效率的聚合索引结构及聚合索引方法 Download PDFInfo
- Publication number
- CN111782663B CN111782663B CN202010752340.5A CN202010752340A CN111782663B CN 111782663 B CN111782663 B CN 111782663B CN 202010752340 A CN202010752340 A CN 202010752340A CN 111782663 B CN111782663 B CN 111782663B
- Authority
- CN
- China
- Prior art keywords
- aggregation
- data
- slice
- index
- query
- 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
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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
- G06F16/24556—Aggregation; Duplicate elimination
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- 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/23—Updating
- G06F16/2365—Ensuring data consistency and integrity
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (5)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2020104360393 | 2020-05-21 | ||
CN202010436039 | 2020-05-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111782663A CN111782663A (zh) | 2020-10-16 |
CN111782663B true CN111782663B (zh) | 2023-09-01 |
Family
ID=72765539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010752340.5A Active CN111782663B (zh) | 2020-05-21 | 2020-07-30 | 一种提升聚合查询效率的聚合索引结构及聚合索引方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11928113B2 (zh) |
CN (1) | CN111782663B (zh) |
WO (1) | WO2021232645A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114385620A (zh) * | 2020-10-19 | 2022-04-22 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、设备及可读存储介质 |
CN114329253B (zh) * | 2022-01-05 | 2022-08-30 | 北京安博通科技股份有限公司 | 一种网络运行数据查询方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105631003A (zh) * | 2015-12-28 | 2016-06-01 | 北京赛思信安技术股份有限公司 | 支持海量数据分组统计的智能索引构建、查询及维护方法 |
CN106570113A (zh) * | 2016-10-25 | 2017-04-19 | 中国电力科学研究院 | 一种海量矢量切片数据云存储方法及*** |
CN110046183A (zh) * | 2019-04-16 | 2019-07-23 | 北京易沃特科技有限公司 | 一种时序数据聚合检索方法、设备及介质 |
CN110597900A (zh) * | 2019-09-19 | 2019-12-20 | 浪潮软件股份有限公司 | 一种gdb数据实时按需生成矢量切片的方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5852821A (en) * | 1993-04-16 | 1998-12-22 | Sybase, Inc. | High-speed data base query method and apparatus |
US6912547B2 (en) * | 2002-06-26 | 2005-06-28 | Microsoft Corporation | Compressing database workloads |
TW201113731A (en) * | 2009-10-15 | 2011-04-16 | Inst Information Industry | Data query method, data query system and computer readable and writable recording medium |
EP2490135A1 (en) * | 2011-02-21 | 2012-08-22 | Amadeus S.A.S. | Method and system for providing statistical data from a data warehouse |
CN105205062B (zh) * | 2014-06-13 | 2019-07-12 | 腾讯科技(北京)有限公司 | 数据存储方法、数据读取方法和装置 |
CN104376119A (zh) * | 2014-12-03 | 2015-02-25 | 天津南大通用数据技术股份有限公司 | 一种适应超大规模列存数据库的数据访问方法及装置 |
CN106021458A (zh) * | 2016-05-16 | 2016-10-12 | 广州鼎鼎信息科技有限公司 | 一种云环境下的大数据快速聚合查询方法 |
CN109299102B (zh) * | 2018-10-23 | 2020-11-13 | 中国电子科技集团公司第二十八研究所 | 一种基于Elastcisearch的HBase二级索引***及方法 |
CN111949681A (zh) * | 2020-06-22 | 2020-11-17 | 中科驭数(北京)科技有限公司 | 数据的聚合处理装置、方法和存储介质 |
-
2020
- 2020-07-30 CN CN202010752340.5A patent/CN111782663B/zh active Active
- 2020-09-22 WO PCT/CN2020/116654 patent/WO2021232645A1/zh active Application Filing
-
2022
- 2022-07-17 US US17/866,541 patent/US11928113B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105631003A (zh) * | 2015-12-28 | 2016-06-01 | 北京赛思信安技术股份有限公司 | 支持海量数据分组统计的智能索引构建、查询及维护方法 |
CN106570113A (zh) * | 2016-10-25 | 2017-04-19 | 中国电力科学研究院 | 一种海量矢量切片数据云存储方法及*** |
CN110046183A (zh) * | 2019-04-16 | 2019-07-23 | 北京易沃特科技有限公司 | 一种时序数据聚合检索方法、设备及介质 |
CN110597900A (zh) * | 2019-09-19 | 2019-12-20 | 浪潮软件股份有限公司 | 一种gdb数据实时按需生成矢量切片的方法 |
Also Published As
Publication number | Publication date |
---|---|
US20220350807A1 (en) | 2022-11-03 |
WO2021232645A1 (zh) | 2021-11-25 |
US11928113B2 (en) | 2024-03-12 |
CN111782663A (zh) | 2020-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106484875B (zh) | 基于molap的数据处理方法及装置 | |
US8396852B2 (en) | Evaluating execution plan changes after a wakeup threshold time | |
US9946752B2 (en) | Low-latency query processor | |
CN111782663B (zh) | 一种提升聚合查询效率的聚合索引结构及聚合索引方法 | |
US10042914B2 (en) | Database index for constructing large scale data level of details | |
CN107748766B (zh) | 一种基于Presto和Elasticsearch的大数据快速查询方法 | |
CN102521405A (zh) | 支持高速加载的海量结构化数据存储、查询方法和*** | |
CN105631003A (zh) | 支持海量数据分组统计的智能索引构建、查询及维护方法 | |
CN102521406A (zh) | 海量结构化数据复杂查询任务的分布式查询方法和*** | |
CN103678694A (zh) | 视频资源的倒排索引文件建立方法及其*** | |
CN106909642B (zh) | 数据库索引方法及*** | |
CN110928882B (zh) | 一种基于改进红黑树的内存数据库索引方法及*** | |
CN113157943A (zh) | 面向大规模金融知识图谱的分布式存储及可视化查询处理方法 | |
Singh et al. | SWST: A disk based index for sliding window spatio-temporal data | |
CN111125158B (zh) | 数据表处理方法、装置、介质及电子设备 | |
CN110321388B (zh) | 一种基于Greenplum的快速排序查询方法及*** | |
CN106339432A (zh) | 一种按查询内容进行负载均衡的***及其方法 | |
CN116126973A (zh) | 气象格点数据管理方法和装置 | |
CN113360551B (zh) | 一种靶场中时序数据的存储与快速统计方法及*** | |
CN112667859A (zh) | 基于内存的数据处理方法及装置 | |
CN113761390A (zh) | 一种用于属性亲密度的分析方法和*** | |
Xiong et al. | Distributed or Centralized: An Experimental Study on Spatial Database Systems for Processing Big Trajectory Data | |
Li et al. | An effective spatio-temporal query framework for massive trajectory data in urban computing | |
CN107273464B (zh) | 一种基于发布/订阅模式的分布式度量相似查询处理方法 | |
CN103699659A (zh) | 视频资源词库的管理方法及其*** |
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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room ABCD, 17th floor, building D, Paradise Software Park, No.3 xidoumen Road, Xihu District, Hangzhou City, Zhejiang Province, 310012 Applicant after: Zhejiang Bangsheng Technology Co.,Ltd. Address before: Room ABCD, 17th floor, building D, Paradise Software Park, No.3 xidoumen Road, Xihu District, Hangzhou City, Zhejiang Province, 310012 Applicant before: ZHEJIANG BANGSUN TECHNOLOGY Co.,Ltd. |
|
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Wang Xingen Inventor after: Wang Xinyu Inventor after: Jin Lu Inventor after: Chen Wei Inventor after: Gao Yang Inventor after: Lu Ping Inventor after: Huang Tao Inventor before: Wang Xingen Inventor before: Wang Xinyu Inventor before: Chen Chun Inventor before: Jin Lu Inventor before: Chen Wei Inventor before: Gao Yang Inventor before: Lu Ping Inventor before: Huang Tao |
|
GR01 | Patent grant | ||
GR01 | Patent grant |