CN112162986B - 一种并行top-k范围skyline查询方法和系统 - Google Patents
一种并行top-k范围skyline查询方法和系统 Download PDFInfo
- Publication number
- CN112162986B CN112162986B CN202011071516.7A CN202011071516A CN112162986B CN 112162986 B CN112162986 B CN 112162986B CN 202011071516 A CN202011071516 A CN 202011071516A CN 112162986 B CN112162986 B CN 112162986B
- Authority
- CN
- China
- Prior art keywords
- data
- range
- query
- module
- point
- 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 59
- 230000008569 process Effects 0.000 claims abstract description 15
- 238000012163 sequencing technique Methods 0.000 claims description 22
- 230000001174 ascending effect Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 abstract description 18
- 238000012545 processing Methods 0.000 description 6
- 230000003068 static effect Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000013523 data management Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
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)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011071516.7A CN112162986B (zh) | 2020-10-09 | 2020-10-09 | 一种并行top-k范围skyline查询方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011071516.7A CN112162986B (zh) | 2020-10-09 | 2020-10-09 | 一种并行top-k范围skyline查询方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112162986A CN112162986A (zh) | 2021-01-01 |
CN112162986B true CN112162986B (zh) | 2021-08-17 |
Family
ID=73862320
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011071516.7A Active CN112162986B (zh) | 2020-10-09 | 2020-10-09 | 一种并行top-k范围skyline查询方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112162986B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115292362A (zh) * | 2022-07-07 | 2022-11-04 | 深圳计算科学研究院 | 一种基于二维空间的数据查询方法 |
CN118013086B (zh) * | 2024-04-10 | 2024-06-25 | 哈尔滨工业大学(威海) | 一种k代表G-Skyline查询方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8504581B2 (en) * | 2011-03-28 | 2013-08-06 | Indian Institute Of Technology Kanpur | Multiple criteria decision analysis |
CN106897375A (zh) * | 2017-01-19 | 2017-06-27 | 浙江大学 | 一种面向不确定数据的概率查询质量优化方法 |
-
2020
- 2020-10-09 CN CN202011071516.7A patent/CN112162986B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN112162986A (zh) | 2021-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wei et al. | AnalyticDB-V: a hybrid analytical engine towards query fusion for structured and unstructured data | |
US7730060B2 (en) | Efficient evaluation of object finder queries | |
CN109947904B (zh) | 一种基于Spark环境的偏好空间Skyline查询处理方法 | |
Tsaparas et al. | Ranked join indices | |
US5924088A (en) | Index selection for an index access path | |
Liu et al. | U-skyline: A new skyline query for uncertain databases | |
US8396852B2 (en) | Evaluating execution plan changes after a wakeup threshold time | |
US20100106713A1 (en) | Method for performing efficient similarity search | |
Tao et al. | Branch-and-bound processing of ranked queries | |
CN106991141B (zh) | 一种基于深度剪枝策略的关联规则挖掘方法 | |
CN112162986B (zh) | 一种并行top-k范围skyline查询方法和系统 | |
CN109086376B (zh) | 基于sparql查询语言的多查询方法和装置 | |
US11630854B2 (en) | Segmenting users with sparse data utilizing hash partitions | |
CN112287118B (zh) | 事件模式频繁子图挖掘与预测方法 | |
Li et al. | Bounded approximate query processing | |
Yin et al. | A cost-efficient framework for finding prospective customers based on reverse skyline queries | |
Chowdhury et al. | Feature weighting in DBSCAN using reverse nearest neighbours | |
CN115018545A (zh) | 基于用户画像与聚类算法的相似用户分析方法及系统 | |
Holanda et al. | Cracking KD-Tree: The First Multidimensional Adaptive Indexing (Position Paper). | |
Cheema et al. | A unified approach for computing top-k pairs in multidimensional space | |
CN107562872B (zh) | 基于sql的度量空间数据相似度查询方法及装置 | |
CN113448994B (zh) | 一种基于核心集的连续遗憾率最小化查询方法 | |
John et al. | Dynamic sorting and average skyline method for query processing in spatial-temporal data | |
JP2000035965A (ja) | 類似特徴量の検索方法及び装置及び類似特徴量の検索プログラムを格納した記憶媒体 | |
CN118013086B (zh) | 一种k代表G-Skyline查询方法 |
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 | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Kenli Inventor after: Li Xiaoxue Inventor after: Zhou Xu Inventor after: Luo Wencheng Inventor after: Chen Cen Inventor after: Xiao Guoqing Inventor after: Liao Qing Inventor after: Yang Wangdong Inventor after: Tang Zhuo Inventor before: Li Kenli Inventor before: Liao Xiangke Inventor before: Li Xiaoxue Inventor before: Zhou Xu Inventor before: Luo Wencheng Inventor before: Chen Cen Inventor before: Xiao Guoqing Inventor before: Liao Qing Inventor before: Yang Wangdong Inventor before: Tang Zhuo |
|
CB03 | Change of inventor or designer information |