JP6677733B2 - 効率的時系列ヒストグラム - Google Patents

効率的時系列ヒストグラム Download PDF

Info

Publication number
JP6677733B2
JP6677733B2 JP2017534903A JP2017534903A JP6677733B2 JP 6677733 B2 JP6677733 B2 JP 6677733B2 JP 2017534903 A JP2017534903 A JP 2017534903A JP 2017534903 A JP2017534903 A JP 2017534903A JP 6677733 B2 JP6677733 B2 JP 6677733B2
Authority
JP
Japan
Prior art keywords
bins
histogram
bin
data values
instructions
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
JP2017534903A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017537413A (ja
JP2017537413A5 (enExample
Inventor
ティオ エゼル シュロスナゴル，
ティオ エゼル シュロスナゴル，
Original Assignee
サーコーナス， インコーポレイテッド
サーコーナス， インコーポレイテッド
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 サーコーナス， インコーポレイテッド, サーコーナス， インコーポレイテッド filed Critical サーコーナス， インコーポレイテッド
Publication of JP2017537413A publication Critical patent/JP2017537413A/ja
Publication of JP2017537413A5 publication Critical patent/JP2017537413A5/ja
Application granted granted Critical
Publication of JP6677733B2 publication Critical patent/JP6677733B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G06T11/26—
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs
    • 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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477—Temporal data queries
    • 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/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/50—Extraction of image or video features by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Fuzzy Systems (AREA)
  • Image Generation (AREA)
  • User Interface Of Digital Computer (AREA)
  • Complex Calculations (AREA)
JP2017534903A 2014-09-17 2015-09-17 効率的時系列ヒストグラム Expired - Fee Related JP6677733B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/488,867 2014-09-17
US14/488,867 US10282874B2 (en) 2014-09-17 2014-09-17 Efficient time-series histograms
PCT/US2015/050677 WO2016044587A1 (en) 2014-09-17 2015-09-17 Efficient time-series histograms

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020043823A Division JP7104386B2 (ja) 2014-09-17 2020-03-13 効率的時系列ヒストグラム

Publications (3)

Publication Number Publication Date
JP2017537413A JP2017537413A (ja) 2017-12-14
JP2017537413A5 JP2017537413A5 (enExample) 2018-09-13
JP6677733B2 true JP6677733B2 (ja) 2020-04-08

Family

ID=55455227

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2017534903A Expired - Fee Related JP6677733B2 (ja) 2014-09-17 2015-09-17 効率的時系列ヒストグラム
JP2020043823A Active JP7104386B2 (ja) 2014-09-17 2020-03-13 効率的時系列ヒストグラム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2020043823A Active JP7104386B2 (ja) 2014-09-17 2020-03-13 効率的時系列ヒストグラム

Country Status (4)

Country Link
US (3) US10282874B2 (enExample)
JP (2) JP6677733B2 (enExample)
CA (1) CA2961751C (enExample)
WO (1) WO2016044587A1 (enExample)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10756948B1 (en) * 2015-08-19 2020-08-25 Amazon Technologies, Inc. Horizontal scaling of time series data
US10909177B1 (en) * 2017-01-17 2021-02-02 Workday, Inc. Percentile determination system
JP7245954B2 (ja) * 2019-07-30 2023-03-24 ファルコンリー インコーポレイテッド 大量の時系列データの滑らか且つ解像度が扱いやすいビュー
GB202202794D0 (en) * 2022-03-01 2022-04-13 Graphcore Ltd Machine code instruction

Family Cites Families (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5613105A (en) 1993-06-30 1997-03-18 Microsoft Corporation Efficient storage of objects in a file system
JPH07134777A (ja) * 1993-11-11 1995-05-23 Hitachi Medical Corp データのヒストグラム表示方法
US5960435A (en) 1997-03-11 1999-09-28 Silicon Graphics, Inc. Method, system, and computer program product for computing histogram aggregations
US6744923B1 (en) * 1999-08-30 2004-06-01 Cornell Research Foundation, Inc. System and method for fast approximate energy minimization via graph cuts
US6477523B1 (en) 1999-12-03 2002-11-05 Ncr Corporation Selectivity prediction with compressed histograms in a parallel processing database system
US20030033403A1 (en) * 2001-07-31 2003-02-13 Rhodes N. Lee Network usage analysis system having dynamic statistical data distribution system and method
US7219034B2 (en) * 2001-09-13 2007-05-15 Opnet Technologies, Inc. System and methods for display of time-series data distribution
JP3715577B2 (ja) * 2002-02-20 2005-11-09 日本電信電話株式会社 通信トラヒック分析方法および通信トラヒック分析装置
US7599059B2 (en) * 2002-07-25 2009-10-06 The Regents Of The University Of California Monitoring molecular interactions using photon arrival-time interval distribution analysis
US20040103013A1 (en) 2002-11-25 2004-05-27 Joel Jameson Optimal scenario forecasting, risk sharing, and risk trading
WO2004061620A2 (en) 2003-01-02 2004-07-22 University Of Rochester Temporal affinity analysis using reuse signatures
EP1678649A2 (en) * 2003-10-21 2006-07-12 Philips Intellectual Property & Standards GmbH Method of automatically displaying medical measurement data
SE0401021D0 (sv) 2004-04-21 2004-04-21 Sectra Imtec Ab Datareduktion för framställning av datorgenererad grafik och analys
US7389283B2 (en) * 2004-12-07 2008-06-17 International Business Machines Corporation Method for determining an optimal grid index specification for multidimensional data
US7454058B2 (en) * 2005-02-07 2008-11-18 Mitsubishi Electric Research Lab, Inc. Method of extracting and searching integral histograms of data samples
JP2006258686A (ja) * 2005-03-18 2006-09-28 Agilent Technol Inc 信頼性測定装置および測定方法
JP2006293902A (ja) * 2005-04-14 2006-10-26 Nippon Telegr & Teleph Corp <Ntt> 信号探索装置、信号探索方法、信号探索プログラム及び記録媒体
WO2006132686A2 (en) * 2005-06-03 2006-12-14 Sarnoff Corporation Method and apparatus for designing iris biometric systems for use in minimally
US7660461B2 (en) 2006-04-21 2010-02-09 Sectra Ab Automated histogram characterization of data sets for image visualization using alpha-histograms
US7707005B2 (en) 2006-09-02 2010-04-27 Microsoft Corporation Generating histograms of population data by scaling from sample data
US7826663B2 (en) 2006-12-12 2010-11-02 International Business Machines Corporation Real time analytics using hybrid histograms
US7962434B2 (en) * 2007-02-15 2011-06-14 Wisconsin Alumni Research Foundation Extended finite state automata and systems and methods for recognizing patterns in a data stream using extended finite state automata
US20110005918A1 (en) * 2007-04-04 2011-01-13 Akeson Mark A Compositions, devices, systems, and methods for using a nanopore
US20100218078A1 (en) * 2007-08-28 2010-08-26 Martin Gerard Channon Graphical user interface (gui) for scientific reference comprising a three-dimentional, multi-framed unification of concept presentations
US8189912B2 (en) 2007-11-24 2012-05-29 International Business Machines Corporation Efficient histogram storage
JP5369490B2 (ja) * 2008-05-13 2013-12-18 シンフォニアテクノロジー株式会社 アーク検出装置及びこれを備えた航空機
US20090327913A1 (en) * 2008-06-27 2009-12-31 Microsoft Corporation Using web revisitation patterns to support web interaction
US8078974B2 (en) * 2008-06-27 2011-12-13 Microsoft Corporation Relating web page change with revisitation patterns
US8390626B2 (en) 2008-11-11 2013-03-05 Oracle International Corporation Radial histograms for depicting path information
US8666911B2 (en) * 2008-12-31 2014-03-04 Stmicroelectronics, Inc. System and method for statistical measurment validation
EP2448124A4 (en) * 2009-06-22 2012-08-29 Univ Barcelona METHOD FOR COMPLETELY ADAPTIVE CALIBRATION OF A PREDICTION ERROR ENCODER
JP5530868B2 (ja) 2009-09-11 2014-06-25 パナソニック株式会社 ズームレンズ系、撮像装置及びカメラ
TW201143305A (en) 2009-12-29 2011-12-01 Ibm Data value occurrence information for data compression
EP2558026A4 (en) * 2010-04-16 2013-10-23 Micell Technologies Inc STENTS WITH TAXED ELUTION
US8458547B2 (en) 2010-10-26 2013-06-04 Hewlett-Packard Development Company, L.P. Method for constructing a histogram
US8527704B2 (en) 2010-11-11 2013-09-03 International Business Machines Corporation Method and apparatus for optimal cache sizing and configuration for large memory systems
US9001117B2 (en) 2011-08-11 2015-04-07 Siemens Aktiengesellschaft Selective flow visualization of traced particles
US9021319B2 (en) * 2011-09-02 2015-04-28 SMART Storage Systems, Inc. Non-volatile memory management system with load leveling and method of operation thereof
US20130064815A1 (en) * 2011-09-12 2013-03-14 The Trustees Of Princeton University Inducing apoptosis in quiescent cells
JP2013061756A (ja) * 2011-09-13 2013-04-04 Sony Computer Entertainment Inc 情報処理システム、情報処理方法、プログラム及び情報記憶媒体
US8433702B1 (en) 2011-09-28 2013-04-30 Palantir Technologies, Inc. Horizon histogram optimizations
US9697316B1 (en) * 2011-12-13 2017-07-04 Amazon Technologies, Inc. System and method for efficient data aggregation with sparse exponential histogram
CN102621214B (zh) * 2012-03-13 2014-10-29 美国哈佛大学 一种基于固态纳米孔对核酸分子进行减速及单分子捕获的方法
US20130304396A1 (en) * 2012-05-08 2013-11-14 Sean E. Walston Online statistical analysis of neutron time intervals using bayesian probability analysis
JP6066163B2 (ja) * 2012-05-17 2017-01-25 株式会社Ｇｓユアサ 開路電圧推定装置、状態推定装置及び開路電圧推定方法
JP6206791B2 (ja) * 2012-08-31 2017-10-04 パナソニックＩｐマネジメント株式会社 集中度計測装置、プログラム
JP6187902B2 (ja) * 2012-08-31 2017-08-30 パナソニックＩｐマネジメント株式会社 知的生産性分析装置、プログラム
US9335434B2 (en) * 2012-11-02 2016-05-10 Pgs Geophysical As Method and system for processing data acquired in an electromagnetic survey
US9772923B2 (en) * 2013-03-14 2017-09-26 Soasta, Inc. Fast OLAP for real user measurement of website performance
US9218382B1 (en) * 2013-06-18 2015-12-22 Ca, Inc. Exponential histogram based database management for combining data values in memory buckets
US20150046862A1 (en) * 2013-08-11 2015-02-12 Silicon Graphics International Corp. Modifying binning operations
CN105900092B (zh) * 2014-03-26 2019-05-14 株式会社日立制作所 时序数据管理方法以及时序数据管理系统

Also Published As

Publication number Publication date
CA2961751A1 (en) 2016-03-24
US10282874B2 (en) 2019-05-07
US20210056741A1 (en) 2021-02-25
US20190259188A1 (en) 2019-08-22
JP2017537413A (ja) 2017-12-14
CA2961751C (en) 2023-03-28
WO2016044587A1 (en) 2016-03-24
JP7104386B2 (ja) 2022-07-21
JP2020107358A (ja) 2020-07-09
US20160078654A1 (en) 2016-03-17

Similar Documents

Publication Publication Date Title
JP7104386B2 (ja) 効率的時系列ヒストグラム
Johansson et al. Real-time visualization of building information models (BIM)
Zou et al. FlexAnalytics: a flexible data analytics framework for big data applications with I/O performance improvement
CA3041044C (en) Constant-slope bitrate allocation for distributed encoding
US8751542B2 (en) Dynamically scalable modes
CN103460253A (zh) 用于图形处理的像素值精简
US20130063463A1 (en) Real-time atlasing of graphics data
CN109816739A (zh) 图片压缩方法、装置、计算机设备及计算机可读存储介质
Rizzi et al. Large-scale parallel visualization of particle-based simulations using point sprites and level-of-detail
US20170236335A1 (en) System and method for manipulating acceleration structures
CN116580140A (zh) 基于渲染场景参数选择渲染机器的方法、装置及设备
CN109901919B (zh) 信息输出方法和装置
US10621153B2 (en) Preview data aggregation
CN114820988A (zh) 三维建模方法、装置、设备和存储介质
KR20160025894A (ko) Gpu의 리소스에 대한 전력 소비 제어방법 및 장치
US8810572B2 (en) Tessellation cache for object rendering
US11599334B2 (en) Enhanced multiply accumulate device for neural networks
CN117744186B (zh) Cad光栅化方法、装置、计算机设备和存储介质
KR101109717B1 (ko) 원격 제어를 위한 영상 처리 방법 및 이를 실행하기 위한 원격 제어 프로그램이 기록된 컴퓨터가 판독 가능한 기록매체
TWI854466B (zh) 計算機圖形處理方法以及系統以及計算機可讀設備
US11709812B2 (en) Techniques for generating and processing hierarchical representations of sparse matrices
CN110647723B (zh) 基于原位可视化的粒子数据处理方法、装置和系统
CN108021331B (zh) 一种空隙消除方法、装置、设备及存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180801

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180801

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190823

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190906

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20191205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200117

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200313

R150 Certificate of patent or registration of utility model

Ref document number: 6677733

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees