JP6253555B2 - 高性能のグラフ分析エンジンに関するシステムおよび方法 - Google Patents

高性能のグラフ分析エンジンに関するシステムおよび方法 Download PDF

Info

Publication number
JP6253555B2
JP6253555B2 JP2014184359A JP2014184359A JP6253555B2 JP 6253555 B2 JP6253555 B2 JP 6253555B2 JP 2014184359 A JP2014184359 A JP 2014184359A JP 2014184359 A JP2014184359 A JP 2014184359A JP 6253555 B2 JP6253555 B2 JP 6253555B2
Authority
JP
Japan
Prior art keywords
graph
state
exploration
vertices
search
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
JP2014184359A
Other languages
English (en)
Japanese (ja)
Other versions
JP2015069646A (ja
JP2015069646A5 (enExample
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 JP2015069646A publication Critical patent/JP2015069646A/ja
Publication of JP2015069646A5 publication Critical patent/JP2015069646A5/ja
Application granted granted Critical
Publication of JP6253555B2 publication Critical patent/JP6253555B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
    • H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Databases & Information Systems (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2014184359A 2013-09-27 2014-09-10 高性能のグラフ分析エンジンに関するシステムおよび方法 Expired - Fee Related JP6253555B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/039,941 2013-09-27
US14/039,941 US9330411B2 (en) 2013-09-27 2013-09-27 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

Publications (3)

Publication Number Publication Date
JP2015069646A JP2015069646A (ja) 2015-04-13
JP2015069646A5 JP2015069646A5 (enExample) 2017-10-26
JP6253555B2 true JP6253555B2 (ja) 2017-12-27

Family

ID=51690801

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014184359A Expired - Fee Related JP6253555B2 (ja) 2013-09-27 2014-09-10 高性能のグラフ分析エンジンに関するシステムおよび方法

Country Status (3)

Country Link
US (1) US9330411B2 (enExample)
EP (1) EP2854094A1 (enExample)
JP (1) JP6253555B2 (enExample)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9916187B2 (en) 2014-10-27 2018-03-13 Oracle International Corporation Graph database system that dynamically compiles and executes custom graph analytic programs written in high-level, imperative programming language
US20160124959A1 (en) * 2014-10-31 2016-05-05 Google Inc. System and method to recommend a bundle of items based on item/user tagging and co-install graph
US10152558B2 (en) * 2014-12-23 2018-12-11 Intel Corporation Graph operations
WO2016144299A1 (en) * 2015-03-06 2016-09-15 Hewlett Packard Enterprise Development Lp Graph update flush to a shared memory
US10387496B2 (en) * 2015-05-21 2019-08-20 International Business Machines Corporation Storing graph data in a relational database
US11436656B2 (en) * 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10506016B2 (en) 2016-05-19 2019-12-10 Oracle International Corporation Graph analytic engine that implements efficient transparent remote access over representational state transfer
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
US10191998B1 (en) * 2016-09-13 2019-01-29 The United States of America, as represented by the Director, National Security Agency Methods of data reduction for parallel breadth-first search over graphs of connected data elements
US10983995B2 (en) 2017-06-15 2021-04-20 Crowdstrike, Inc. Information retrieval using automata
US11063966B2 (en) 2017-06-15 2021-07-13 Crowdstrike, Inc. Data-graph information retrieval using automata
US10437885B2 (en) 2018-01-03 2019-10-08 Red Hat, Inc. Graph modeling of applications for detection of duplicate modules
EP3570183B1 (en) * 2018-05-15 2023-05-03 CrowdStrike, Inc. Data-graph information retrieval using automata
US10990595B2 (en) * 2018-05-18 2021-04-27 Oracle International Corporation Fast distributed graph query engine
US11675785B2 (en) 2020-01-31 2023-06-13 Oracle International Corporation Dynamic asynchronous traversals for distributed graph queries
WO2025137657A1 (en) * 2023-12-21 2025-06-26 Istari Digital, Inc. Alternative digital tool selection and optimization in digital model platforms

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002279279A (ja) * 2001-03-22 2002-09-27 Just Syst Corp 商品推薦装置、商品推薦方法、及び商品推薦プログラム
US20090105560A1 (en) * 2006-06-28 2009-04-23 David Solomon Lifestyle and eating advisor based on physiological and biological rhythm monitoring
EP2579189A1 (en) * 2011-10-06 2013-04-10 Thomson Licensing Method and apparatus for generating an explanation for a recommendation
US9600598B2 (en) * 2013-03-14 2017-03-21 Samsung Electronics Co., Ltd. Computing system with social interaction mechanism and method of operation thereof
US9372928B2 (en) * 2013-07-01 2016-06-21 Palo Alto Research Center Incorporated System and method for parallel search on explicitly represented graphs
US20150058462A1 (en) * 2013-08-23 2015-02-26 Samsung Electronics Co., Ltd. Content delivery system with content navigation mechanism and method of operation thereof

Also Published As

Publication number Publication date
JP2015069646A (ja) 2015-04-13
US20150095182A1 (en) 2015-04-02
EP2854094A1 (en) 2015-04-01
US9330411B2 (en) 2016-05-03

Similar Documents

Publication Publication Date Title
JP6253555B2 (ja) 高性能のグラフ分析エンジンに関するシステムおよび方法
CN102279738B (zh) 标识强连通分量的入口和出口的技术
US9864672B2 (en) Module specific tracing in a shared module environment
AU2018309008B2 (en) Writing composite objects to a data store
US9311213B2 (en) Module database with tracing options
EP2821944A1 (en) System and method for parallel search on explicitly represented graphs
US20120084747A1 (en) Partitioned iterative convergance programming model
CN102236549A (zh) 跨动态边界的运行时分析的可视化
US9245030B2 (en) Analytics based on pipes programming model
US20120137277A1 (en) Verification of a dataflow representation of a program through static type-checking
AU2018243278A1 (en) Systems and methods for performing data processing operations using variable level parallelism
US8280899B2 (en) Abstracting events for data mining
CN109196476A (zh) 共享垃圾收集器的不同类型图之间的无缝高性能互操作性
GB2531586A (en) Methods and systems for starting computerized system modules
JP2000207428A (ja) 静的半順序換算
US20130212598A1 (en) Dependency informer
US9442826B2 (en) Kernel functionality checker
Křena et al. Automated formal analysis and verification: an overview
US9430196B2 (en) Message inlining
US9727311B2 (en) Generating a service definition including a common service action
Ng et al. Scalable session programming for heterogeneous high-performance systems
Rilling et al. Predicate-based dynamic slicing of message passing programs
Lang et al. Partial order reductions using compositional confluence detection
WO2015045091A1 (ja) ベイジアンネットワークの構造学習におけるスーパーストラクチャ抽出のための方法及びプログラム
Anand et al. Synthesizing and verifying multicore parallelism in categories of nested code graphs

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170911

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170911

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20170911

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20171002

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: 20171114

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171128

R150 Certificate of patent or registration of utility model

Ref document number: 6253555

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