CN108089853B - 基于Hadoop的并行Misra-Gries方法 - Google Patents
基于Hadoop的并行Misra-Gries方法 Download PDFInfo
- Publication number
- CN108089853B CN108089853B CN201711473770.8A CN201711473770A CN108089853B CN 108089853 B CN108089853 B CN 108089853B CN 201711473770 A CN201711473770 A CN 201711473770A CN 108089853 B CN108089853 B CN 108089853B
- Authority
- CN
- China
- Prior art keywords
- data
- misra
- count
- hadoop
- gries
- 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 26
- 238000012905 input function Methods 0.000 claims abstract description 4
- 238000012545 processing Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 14
- 238000005065 mining Methods 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 229940049706 benzodiazepine Drugs 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/31—Programming languages or programming paradigms
-
- 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/25—Integrating or interfacing systems involving database management systems
- G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711473770.8A CN108089853B (zh) | 2017-12-29 | 2017-12-29 | 基于Hadoop的并行Misra-Gries方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711473770.8A CN108089853B (zh) | 2017-12-29 | 2017-12-29 | 基于Hadoop的并行Misra-Gries方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108089853A CN108089853A (zh) | 2018-05-29 |
CN108089853B true CN108089853B (zh) | 2021-03-16 |
Family
ID=62180564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711473770.8A Active CN108089853B (zh) | 2017-12-29 | 2017-12-29 | 基于Hadoop的并行Misra-Gries方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108089853B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102142992A (zh) * | 2011-01-11 | 2011-08-03 | 浪潮通信信息系统有限公司 | 通信告警频繁项集挖掘引擎及冗余处理方法 |
CN106815302A (zh) * | 2016-12-13 | 2017-06-09 | 华中科技大学 | 一种应用于游戏道具推荐的频繁项集挖掘方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8321579B2 (en) * | 2007-07-26 | 2012-11-27 | International Business Machines Corporation | System and method for analyzing streams and counting stream items on multi-core processors |
-
2017
- 2017-12-29 CN CN201711473770.8A patent/CN108089853B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102142992A (zh) * | 2011-01-11 | 2011-08-03 | 浪潮通信信息系统有限公司 | 通信告警频繁项集挖掘引擎及冗余处理方法 |
CN106815302A (zh) * | 2016-12-13 | 2017-06-09 | 华中科技大学 | 一种应用于游戏道具推荐的频繁项集挖掘方法 |
Non-Patent Citations (2)
Title |
---|
MapReduce大数据处理平台与算法研究进展;宋杰等;《软件学报》;20170331;第28卷(第3期);514-543 * |
大数据算法;易珂;《中国计算机学会通讯》;20121231;第8卷(第12期);60-63 * |
Also Published As
Publication number | Publication date |
---|---|
CN108089853A (zh) | 2018-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10176224B2 (en) | Query plan optimization for large payload columns | |
WO2014105923A2 (en) | Detecting anomalies in behavioral network with contextual side information | |
US9116879B2 (en) | Dynamic rule reordering for message classification | |
CN109032803B (zh) | 数据处理方法和装置、客户端 | |
US11615209B2 (en) | Big data k-anonymizing by parallel semantic micro-aggregation | |
US10387501B2 (en) | Grouping records in buckets distributed across nodes of a distributed database system to perform comparison of the grouped records | |
CN109983467B (zh) | 用于匿名化数据集的系统和方法 | |
EP3494487A1 (en) | Learned data filtering | |
WO2014021978A4 (en) | Aggregating data in a mediation system | |
US10311093B2 (en) | Entity resolution from documents | |
US20160292234A1 (en) | Method and system for searching in a distributed database | |
CN109145053B (zh) | 数据处理方法和装置、客户端、服务器 | |
US20210365300A9 (en) | Systems and methods for dynamic partitioning in distributed environments | |
CN108089853B (zh) | 基于Hadoop的并行Misra-Gries方法 | |
WO2018161403A1 (zh) | 报表的数据统计方法和系统 | |
Kim et al. | Parallel processing of multiple graph queries using MapReduce | |
Shukla et al. | Big data frameworks: at a glance | |
US9135300B1 (en) | Efficient sampling with replacement | |
US20210103478A1 (en) | Systems and methods for dynamic partitioning in distributed environments | |
CN104598567A (zh) | 一种基于Hadoop MapReduce编程框架的数据统计排重的方法 | |
DATASET | UDS-FIM: an efficient algorithm of frequent itemsets mining over uncertain transaction data streams | |
CN107248929B (zh) | 一种多维关联数据的强关联数据生成方法 | |
CN106776616B (zh) | 合并对称实体组的方法及装置 | |
US11269595B2 (en) | Encoding and evaluating multisets using prime numbers | |
US11914653B1 (en) | Systems and methods for removing human genetic data from genetic sequences |
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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210218 Address after: No. 55 Chaoyang Road, Xinminzhou, Jingkou District, Zhenjiang City, Jiangsu Province, 212000 Applicant after: Zhenjiang Duoyou Network Technology Co.,Ltd. Address before: 212004 6 building, Jingkou high tech center, 118 Xuefu Road, Jingkou District, Zhenjiang, Jiangsu. Applicant before: JIANGSU MINGTONG TECHNOLOGY Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Parallel Misra Gries method based on Hadoop Effective date of registration: 20211228 Granted publication date: 20210316 Pledgee: Jurong sub branch of Bank of Nanjing Co.,Ltd. Pledgor: Zhenjiang Duoyou Network Technology Co.,Ltd. Registration number: Y2021980016733 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Granted publication date: 20210316 Pledgee: Jurong sub branch of Bank of Nanjing Co.,Ltd. Pledgor: Zhenjiang Duoyou Network Technology Co.,Ltd. Registration number: Y2021980016733 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right |