JP6199812B2 - 明示的に表されたグラフで並列探索を行うシステムおよび方法 - Google Patents

明示的に表されたグラフで並列探索を行うシステムおよび方法 Download PDF

Info

Publication number
JP6199812B2
JP6199812B2 JP2014125823A JP2014125823A JP6199812B2 JP 6199812 B2 JP6199812 B2 JP 6199812B2 JP 2014125823 A JP2014125823 A JP 2014125823A JP 2014125823 A JP2014125823 A JP 2014125823A JP 6199812 B2 JP6199812 B2 JP 6199812B2
Authority
JP
Japan
Prior art keywords
graph
consumer
edges
product
range
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.)
Expired - Fee Related
Application number
JP2014125823A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015011709A5 (enExample
JP2015011709A (ja
Inventor
ロン・チョウ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of JP2015011709A publication Critical patent/JP2015011709A/ja
Publication of JP2015011709A5 publication Critical patent/JP2015011709A5/ja
Application granted granted Critical
Publication of JP6199812B2 publication Critical patent/JP6199812B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9536—Search customisation based on social or collaborative filtering
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0631—Recommending goods or services
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/2453—Query optimisation
    • G06F16/24532—Query optimisation of parallel queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Game Theory and Decision Science (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2014125823A 2013-07-01 2014-06-18 明示的に表されたグラフで並列探索を行うシステムおよび方法 Expired - Fee Related JP6199812B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/932,377 2013-07-01
US13/932,377 US9372928B2 (en) 2013-07-01 2013-07-01 System and method for parallel search on explicitly represented graphs

Publications (3)

Publication Number Publication Date
JP2015011709A JP2015011709A (ja) 2015-01-19
JP2015011709A5 JP2015011709A5 (enExample) 2017-08-03
JP6199812B2 true JP6199812B2 (ja) 2017-09-20

Family

ID=51266082

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014125823A Expired - Fee Related JP6199812B2 (ja) 2013-07-01 2014-06-18 明示的に表されたグラフで並列探索を行うシステムおよび方法

Country Status (3)

Country Link
US (1) US9372928B2 (enExample)
EP (1) EP2821944A1 (enExample)
JP (1) JP6199812B2 (enExample)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10102043B2 (en) * 2012-05-31 2018-10-16 Furukawa Electric Technologies Intezet Kft. Method and system for mapping an integral into a thread of a parallel architecture
US9146709B2 (en) * 2012-06-08 2015-09-29 Massively Parallel Technologies, Inc. System and method for automatic detection of decomposition errors
EP3822783A1 (en) * 2013-09-26 2021-05-19 Twitter, Inc. Method and system for distributed processing in a messaging platform
US9330411B2 (en) * 2013-09-27 2016-05-03 Palo Alto Research Center Incorporated High-performance graph analytics engine making recommendations using a finite state machine/FSM, bitmasks, and graphs with edges representing purchases, and vertices representing customers and products
US10417280B2 (en) * 2014-12-23 2019-09-17 Intel Corporation Assigning global edge IDs for evolving graphs
US10191948B2 (en) * 2015-02-27 2019-01-29 Microsoft Technology Licensing, Llc Joins and aggregations on massive graphs using large-scale graph processing
US10698878B2 (en) * 2015-03-06 2020-06-30 Hewlett Packard Enterprise Development Lp Graph update flush to a shared memory
US20160284005A1 (en) * 2015-03-25 2016-09-29 Facebook, Inc. Techniques for product, service, and business recommendation
US10810257B2 (en) * 2015-08-27 2020-10-20 Oracle International Corporation Fast processing of path-finding queries in large graph databases
US11526771B2 (en) 2016-04-08 2022-12-13 Bank Of America Corporation Big data based predictive graph generation system
US10754867B2 (en) 2016-04-08 2020-08-25 Bank Of America Corporation Big data based predictive graph generation system
US10089761B2 (en) * 2016-04-29 2018-10-02 Hewlett Packard Enterprise Development Lp Graph processing using a shared memory
US10437648B2 (en) * 2016-07-22 2019-10-08 Board Of Regents, The University Of Texas System Guided load balancing of graph processing workloads on heterogeneous clusters
CN108804226B (zh) * 2018-05-28 2021-09-03 中国人民解放军国防科技大学 一种用于分布式图计算的图分割划分方法
US20220051273A1 (en) * 2018-09-10 2022-02-17 Eureka Analytics Pte Ltd Telecommunications Data Used For Lookalike Analysis
JPWO2020179193A1 (enExample) * 2019-03-04 2020-09-10
US11556370B2 (en) 2020-01-30 2023-01-17 Walmart Apollo, Llc Traversing a large connected component on a distributed file-based data structure

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6505187B1 (en) * 1999-12-08 2003-01-07 Ncr Corporation Computing multiple order-based functions in a parallel processing database system
US7805652B1 (en) * 2006-02-10 2010-09-28 Marvell International Ltd. Methods for generating and implementing quasi-cyclic irregular low-density parity check codes
US8462161B1 (en) * 2009-01-20 2013-06-11 Kount Inc. System and method for fast component enumeration in graphs with implicit edges
US8886631B2 (en) * 2010-06-04 2014-11-11 Yale University Query execution systems and methods
US9984327B2 (en) * 2010-06-17 2018-05-29 Palo Alto Research Center Incorporated System and method for parallel graph searching utilizing parallel edge partitioning
JP2012098845A (ja) * 2010-10-29 2012-05-24 Rakuten Inc 情報処理装置、情報処理システム、情報処理プログラム、情報処理プログラムを記録したコンピュータ読み取り可能な記録媒体、及び情報処理方法
CN102467709B (zh) * 2010-11-17 2017-03-01 阿里巴巴集团控股有限公司 一种发送商品信息的方法和装置
CN102693246B (zh) * 2011-03-22 2015-03-11 日电（中国）有限公司 一种用于从数据集获取信息的方法和系统
CN102789462B (zh) * 2011-05-18 2015-12-16 阿里巴巴集团控股有限公司 一种项目推荐方法及系统
US10410144B2 (en) * 2011-10-14 2019-09-10 Palo Alto Research Center Incorporated System and method for parallel edge partitioning in and/or graph search

Also Published As

Publication number Publication date
US20150006316A1 (en) 2015-01-01
US9372928B2 (en) 2016-06-21
JP2015011709A (ja) 2015-01-19
EP2821944A1 (en) 2015-01-07

Similar Documents

Publication Publication Date Title
JP6199812B2 (ja) 明示的に表されたグラフで並列探索を行うシステムおよび方法
US8990209B2 (en) Distributed scalable clustering and community detection
Cowtan et al. On the qubit routing problem
US10467236B2 (en) Mining association rules in the map-reduce framework
JP6247620B2 (ja) 動的な頂点−プロセッサのマッピングを用いた、２部グラフ上での並列検索を向上させるためのシステムおよび方法
CN107102999B (zh) 关联分析方法和装置
CN111985622A (zh) 一种图神经网络训练方法和系统
Rossi et al. Estimation of graphlet counts in massive networks
JP6253555B2 (ja) 高性能のグラフ分析エンジンに関するシステムおよび方法
Huber et al. Reconstructing phylogenetic level-1 networks from nondense binet and trinet sets
Eades et al. Drawing big graphs using spectral sparsification
Xu et al. A unified approach to online matching with conflict-aware constraints
Cohen et al. Node-centric detection of overlapping communities in social networks
US20130096967A1 (en) Optimizer
US10313457B2 (en) Collaborative filtering in directed graph
Chan et al. Interactive audience expansion on large scale online visitor data
CN113792170B (zh) 图数据划分方法、装置和计算机设备
Redekar et al. A survey on community detection methods and its application in biological network
Bruss et al. Graph embeddings at scale
Yasui et al. Fast, scalable, and energy-efficient parallel breadth-first search
KR101767309B1 (ko) 소셜 네트워크 분석을 위한 그래프 압축 수행장치 및 방법
Saurabh Improving the Performance of Moore-Penrose pseudo-inverse for a Graph’s Laplacian Using GPU
CN111047242A (zh) 一种库存差异的监控方法和装置
Ingole et al. Parallel computing approach to solve travelling salesman problem
KR101985322B1 (ko) 온라인 마케팅을 위한 사용자 관련도 분석 방법 및 시스템

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170619

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170619

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170619

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20170707

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170808

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170824

R150 Certificate of patent or registration of utility model

Ref document number: 6199812

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees