CA2961751C - Efficient time-series histograms - Google Patents

Efficient time-series histograms Download PDF

Info

Publication number
CA2961751C
CA2961751C CA2961751A CA2961751A CA2961751C CA 2961751 C CA2961751 C CA 2961751C CA 2961751 A CA2961751 A CA 2961751A CA 2961751 A CA2961751 A CA 2961751A CA 2961751 C CA2961751 C CA 2961751C
Authority
CA
Canada
Prior art keywords
bin
data values
bins
histograms
minimum
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
Application number
CA2961751A
Other languages
English (en)
French (fr)
Other versions
CA2961751A1 (en
Inventor
Theo Ezell Schlossnagle
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.)
Circonus Inc
Original Assignee
Circonus 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 Circonus Inc filed Critical Circonus Inc
Publication of CA2961751A1 publication Critical patent/CA2961751A1/en
Application granted granted Critical
Publication of CA2961751C publication Critical patent/CA2961751C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • User Interface Of Digital Computer (AREA)
  • Image Generation (AREA)
  • Complex Calculations (AREA)
CA2961751A 2014-09-17 2015-09-17 Efficient time-series histograms Active CA2961751C (en)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CA2961751A1 CA2961751A1 (en) 2016-03-24
CA2961751C true CA2961751C (en) 2023-03-28

Family

ID=55455227

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2961751A Active CA2961751C (en) 2014-09-17 2015-09-17 Efficient time-series histograms

Country Status (4)

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

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
US11295414B2 (en) * 2019-07-30 2022-04-05 Falkonry Inc. Fluid and resolution-friendly view of large volumes of time series data
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
US7356805B2 (en) 2003-01-02 2008-04-08 University Of Rochester Temporal affinity analysis using reuse signatures
US8194944B2 (en) * 2003-10-21 2012-06-05 Koninklijke Philips Electronics N.V. 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
KR101521990B1 (ko) * 2007-04-04 2015-05-20 더 리젠츠 오브 더 유니버시티 오브 캘리포니아 나노포어 사용을 위한 조성물, 장치, 시스템 및 방법
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 シンフォニアテクノロジー株式会社 アーク検出装置及びこれを備えた航空機
US8078974B2 (en) * 2008-06-27 2011-12-13 Microsoft Corporation Relating web page change with revisitation patterns
US20090327913A1 (en) * 2008-06-27 2009-12-31 Microsoft Corporation Using web revisitation patterns to support web interaction
US8436859B2 (en) 2008-11-11 2013-05-07 Oracle International Corporation Graphical representations for aggregated paths
US8666911B2 (en) * 2008-12-31 2014-03-04 Stmicroelectronics, Inc. System and method for statistical measurment validation
WO2010149799A1 (es) * 2009-06-22 2010-12-29 Universidad De Barcelona Método para la calibración totalmente adaptativa de un codificador de errores de predicción
JP5530868B2 (ja) 2009-09-11 2014-06-25 パナソニック株式会社 ズームレンズ系、撮像装置及びカメラ
TW201143305A (en) 2009-12-29 2011-12-01 Ibm Data value occurrence information for data compression
CA2794704C (en) * 2010-04-16 2019-09-17 Micell Technologies, Inc. Stents having controlled 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
US20160371363A1 (en) * 2014-03-26 2016-12-22 Hitachi, Ltd. Time series data management method and time series data management system

Also Published As

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

Similar Documents

Publication Publication Date Title
US20210056741A1 (en) System and method for generating histograms
US9842424B2 (en) Volume rendering using adaptive buckets
CN103460253B (zh) 用于图形处理的像素值精简
CN111754381B (zh) 图形渲染方法、装置和计算机可读存储介质
CN104966265B (zh) 图形处理方法和设备
US20180109799A1 (en) Constant-slope bitrate allocation for distributed encoding
US20170228894A1 (en) System, method and computer program product for automatic optimization of 3d textured models for network transfer and real-time rendering
CN110609726A (zh) 贴图处理方法及装置、计算机可读存储介质、电子设备
WO2019192165A1 (zh) 一种分层式图形实时绘制渲染方法与系统
CN114463473A (zh) 图像渲染的处理方法和装置、存储介质及电子设备
US9501812B2 (en) Map performance by dynamically reducing map detail
WO2017139500A1 (en) System and method for manipulating acceleration structures
CN114820988A (zh) 三维建模方法、装置、设备和存储介质
US8810572B2 (en) Tessellation cache for object rendering
CN115842892A (zh) 一种图片压缩方法、装置、电子设备及存储介质
US10332285B2 (en) Techniques for automatic and dynamic opacity settings for scatterplots
US9235873B2 (en) Tile-based caching for rendering complex artwork
CN112416489A (zh) 工程图纸显示方法及相关装置
US20130124489A1 (en) Compressing a multivariate dataset
CN117744187B (zh) Cad绘图方法、装置、计算机设备和存储介质
EP4621703A1 (en) Image scaling method and apparatus, and device and storage medium
Cao et al. Distributed multi-gpu accelerated hybrid parallel rendering for massively parallel environment
Kang et al. An efficient simplification and real-time rendering algorithm for large-scale terrain
US20240331661A1 (en) Content Based Foveation
CN108021331B (zh) 一种空隙消除方法、装置、设备及存储介质

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20200916

EEER Examination request

Effective date: 20200916

EEER Examination request

Effective date: 20200916

EEER Examination request

Effective date: 20200916

EEER Examination request

Effective date: 20200916

EEER Examination request

Effective date: 20200916