SG10201608435SA - Managing storage of data for range-based searching - Google Patents

Managing storage of data for range-based searching

Info

Publication number
SG10201608435SA
SG10201608435SA SG10201608435SA SG10201608435SA SG10201608435SA SG 10201608435S A SG10201608435S A SG 10201608435SA SG 10201608435S A SG10201608435S A SG 10201608435SA SG 10201608435S A SG10201608435S A SG 10201608435SA SG 10201608435S A SG10201608435S A SG 10201608435SA
Authority
SG
Singapore
Prior art keywords
range
data
managing storage
based searching
searching
Prior art date
Application number
SG10201608435SA
Other languages
English (en)
Inventor
Craig W Stanfill
Original Assignee
Ab Initio Technology Llc
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 Ab Initio Technology Llc filed Critical Ab Initio Technology Llc
Publication of SG10201608435SA publication Critical patent/SG10201608435SA/en

Links

Classifications

    • 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/21—Design, administration or maintenance of databases
    • G06F16/211—Schema design and management
    • G06F16/213—Schema design and management with details for schema evolution support
    • 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/23—Updating
    • G06F16/2308—Concurrency control
    • G06F16/2315—Optimistic concurrency control
    • G06F16/2322—Optimistic concurrency control using timestamps
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2474—Sequence data queries, e.g. querying versioned data
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SG10201608435SA 2011-07-08 2012-07-06 Managing storage of data for range-based searching SG10201608435SA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US201161505760P 2011-07-08 2011-07-08

Publications (1)

Publication Number Publication Date
SG10201608435SA true SG10201608435SA (en) 2016-12-29

Family

ID=46583013

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10201608435SA SG10201608435SA (en) 2011-07-08 2012-07-06 Managing storage of data for range-based searching

Country Status (9)

Country Link
US (2) US20130013605A1 (ko)
EP (1) EP2729884B1 (ko)
JP (1) JP6088506B2 (ko)
KR (1) KR102005831B1 (ko)
CN (1) CN103733195B (ko)
AU (1) AU2012282870B2 (ko)
CA (1) CA2841084C (ko)
SG (1) SG10201608435SA (ko)
WO (1) WO2013009622A1 (ko)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7885932B2 (en) 2006-11-01 2011-02-08 Ab Initio Technology Llc Managing storage of individually accessible data units
WO2011142026A1 (ja) * 2010-05-14 2011-11-17 株式会社日立製作所 時系列データ管理装置、システム、方法、およびプログラム
US10671585B2 (en) * 2012-01-31 2020-06-02 Pure Storage, Inc. Storing indexed data to a dispersed storage network
AU2013366088B2 (en) * 2012-12-20 2019-06-06 Bae Systems Plc Searchable data archive
US20140236973A1 (en) * 2013-02-21 2014-08-21 Bank Of America Corporation Data Communication and Analytics Platform
US10097315B2 (en) * 2013-04-19 2018-10-09 Qualcomm Incorporated Group scheduling and acknowledgement for wireless transmission
US9710792B2 (en) * 2013-11-12 2017-07-18 International Business Machines Corporation Retrospective management of previously sent electronic messages
US10108649B2 (en) 2014-02-25 2018-10-23 Internatonal Business Machines Corporation Early exit from table scans of loosely ordered and/or grouped relations using nearly ordered maps
CN105205062B (zh) * 2014-06-13 2019-07-12 腾讯科技（北京）有限公司 数据存储方法、数据读取方法和装置
US9258117B1 (en) 2014-06-26 2016-02-09 Amazon Technologies, Inc. Mutual authentication with symmetric secrets and signatures
CN105335857A (zh) * 2014-08-08 2016-02-17 国家电网公司 数据查找方法及装置
US10142301B1 (en) * 2014-09-17 2018-11-27 Amazon Technologies, Inc. Encrypted data delivery without intervening decryption
CN104574222A (zh) * 2015-01-30 2015-04-29 国家电网公司 一种存储分布式光伏电站运行数据的方法
US10169395B2 (en) * 2015-02-12 2019-01-01 International Business Machines Corporation Database identifier generation in transaction processing systems
US9928281B2 (en) * 2015-03-20 2018-03-27 International Business Machines Corporation Lightweight table comparison
JP6241449B2 (ja) * 2015-05-21 2017-12-06 横河電機株式会社 データ管理システム及びデータ管理方法
WO2016195565A1 (en) 2015-05-29 2016-12-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for client side encoding in a data processing system
US10122692B2 (en) 2015-06-16 2018-11-06 Amazon Technologies, Inc. Handshake offload
US10122689B2 (en) 2015-06-16 2018-11-06 Amazon Technologies, Inc. Load balancing with handshake offload
US20170147393A1 (en) * 2015-11-20 2017-05-25 Sap Se Cache-efficient system for two-phase processing
US10210236B2 (en) * 2015-11-23 2019-02-19 Ab Initio Technology Llc Storing and retrieving data of a data cube
KR101656750B1 (ko) * 2016-02-26 2016-09-23 주식회사 아미크 인덱스정보를 생성하는 데이터베이스의 아카이빙 방법 및 장치, 인덱스정보를 포함하는 아카이빙된 데이터베이스의 검색 방법 및 장치
US20170308561A1 (en) * 2016-04-21 2017-10-26 Linkedin Corporation Indexing and sequentially storing variable-length data to facilitate reverse reading
US10437780B2 (en) * 2016-07-14 2019-10-08 Snowflake Inc. Data pruning based on metadata
US10936559B1 (en) * 2016-09-28 2021-03-02 Amazon Technologies, Inc. Strongly-consistent secondary index for a distributed data set
JP6781373B2 (ja) * 2016-10-05 2020-11-04 富士通株式会社 検索プログラム、検索方法、および検索装置
JP6717153B2 (ja) 2016-10-06 2020-07-01 富士通株式会社 インデックス生成プログラム、インデックス生成装置、インデックス生成方法、検索プログラム、検索装置および検索方法
US10180891B2 (en) 2016-11-02 2019-01-15 Sap Se Monitoring processes running on a platform as a service architecture
US10268566B2 (en) 2016-11-04 2019-04-23 Sap Se Debugging in a private cloud environment
CN108268503B (zh) * 2016-12-30 2020-06-16 华为技术有限公司 一种数据库的存储、查询方法及装置
WO2018199816A1 (en) * 2017-04-24 2018-11-01 Telefonaktiebolaget Lm Ericsson (Publ) Methods and systems for multi-version updating of data stored in a data storage system
US11940990B1 (en) 2017-06-16 2024-03-26 Amazon Technologies, Inc. Global clock values for consistent queries to replicated data
CN110019932A (zh) * 2017-10-31 2019-07-16 北京国双科技有限公司 数据处理的方法及装置
CN108829880B (zh) * 2018-06-27 2020-12-01 烽火通信科技股份有限公司 一种光网络终端设备的配置管理的方法
CN109345264B (zh) * 2018-08-21 2021-08-24 太原理工大学 一种基于区块链的酒类产品溯源防伪系统和方法
CN109783321B (zh) * 2019-01-24 2022-09-23 深圳市景阳信息技术有限公司 监控数据管理方法、装置、终端设备
US11188511B2 (en) * 2019-06-04 2021-11-30 Western Digital Technologies, Inc. Offloading file-indexing to memory card firmware
KR102529704B1 (ko) * 2020-08-27 2023-05-09 주식회사 아미크 인 메모리 데이터베이스의 데이터를 처리하는 방법 및 장치
US11880385B1 (en) 2020-09-29 2024-01-23 Amazon Technologies, Inc. Ordering updates to secondary indexes using conditional operations
US11250022B1 (en) 2020-09-29 2022-02-15 Amazon Technologies, Inc. Offline index builds for database tables
US11914587B2 (en) * 2021-10-13 2024-02-27 Western Digital Technologies, Inc. Systems and methods for key-based indexing in storage devices
US11892992B2 (en) * 2022-01-31 2024-02-06 Salesforce, Inc. Unique identification management
CN116561073B (zh) * 2023-04-14 2023-12-19 云和恩墨(北京)信息技术有限公司 基于数据库的文件合并方法及系统、设备、存储介质

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4775932A (en) 1984-07-31 1988-10-04 Texas Instruments Incorporated Computer memory system with parallel garbage collection independent from an associated user processor
JPH0752450B2 (ja) 1986-08-01 1995-06-05 株式会社日立製作所 辞書デ−タ検索装置
JPH0823865B2 (ja) 1987-08-28 1996-03-06 株式会社日立製作所 デ−タ検索方法および装置
JPH05257774A (ja) 1992-03-10 1993-10-08 Fujitsu Ltd インデックス・レコード番号を圧縮・格納した情報検索装置
US5444853A (en) 1992-03-31 1995-08-22 Seiko Epson Corporation System and method for transferring data between a plurality of virtual FIFO's and a peripheral via a hardware FIFO and selectively updating control information associated with the virtual FIFO's
JPH07160557A (ja) 1993-12-13 1995-06-23 Hitachi Ltd データベースアクセス処理方法
JPH07287716A (ja) 1994-02-22 1995-10-31 Ricoh Co Ltd 辞書検索装置
JP3013221B2 (ja) 1994-07-11 2000-02-28 日本製粉マネジメントサービス株式会社 製麺用捏ね水の連続製造装置並びに連続製造の捏ね水を用いた製麺方法
JP3515810B2 (ja) 1994-08-16 2004-04-05 富士通株式会社 ソート処理方法および装置
JPH08255170A (ja) 1995-03-15 1996-10-01 Oki Electric Ind Co Ltd ソート付き検索処理装置
US5737593A (en) 1995-06-02 1998-04-07 International Business Machines Corporation System and method for defining shapes with which to mine time sequences in computerized databases
US6278992B1 (en) 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
US6389534B1 (en) 1997-06-30 2002-05-14 Taher Elgamal Cryptographic policy filters and policy control method and apparatus
JPH1196170A (ja) 1997-09-17 1999-04-09 Toshiba Corp データベース作成方法および情報検索方法および情報検索装置および記録媒体
JP2002501256A (ja) * 1998-01-22 2002-01-15 オリ・ソフトウェア・ディベロップメント・リミテッド データベース装置
JP3692764B2 (ja) 1998-02-25 2005-09-07 株式会社日立製作所 構造化文書登録方法、検索方法、およびそれに用いられる可搬型媒体
CA2244626A1 (en) 1998-07-31 2000-01-31 Kom Inc. A hardware and software system
US6195024B1 (en) 1998-12-11 2001-02-27 Realtime Data, Llc Content independent data compression method and system
US7788222B2 (en) 1999-12-20 2010-08-31 Planetid, Inc. Information exchange engine providing a critical infrastructure layer and methods of use thereof
US6658405B1 (en) 2000-01-06 2003-12-02 Oracle International Corporation Indexing key ranges
JP2001357048A (ja) * 2000-06-13 2001-12-26 Hitachi Ltd ブロックソート圧縮データの検索方法、および検索に適したブロックソート圧縮法の符号化方法
GB0015233D0 (en) 2000-06-21 2000-08-16 Canon Kk Indexing method and apparatus
FI20010110A0 (fi) 2001-01-18 2001-01-18 Stonesoft Oy Pakettien lajittelu gateway-verkkoelementissä
US7308454B2 (en) 2001-11-09 2007-12-11 British Telecommunications Public Limited Company Data integration
US6925463B2 (en) 2002-04-15 2005-08-02 International Business Machines Corporation Method and system for query processing by combining indexes of multilevel granularity or composition
US6970866B1 (en) 2002-05-31 2005-11-29 Adobe Systems Incorporated Filter file system
DE10228128B4 (de) 2002-06-24 2004-09-23 Infineon Technologies Ag Verfahren zur Speicherung von Daten, Verfahren zum Lesen von Daten, Vorrichtung zur Komprimierung von Daten und Vorrichtung zur Dekomprimierung von Daten
US7178134B2 (en) * 2003-04-24 2007-02-13 International Business Machines Corporation Method and apparatus for resolving memory allocation trace data in a computer system
US8239343B2 (en) 2003-05-23 2012-08-07 Bmc Software, Inc. Database reorganization technique
US7310721B2 (en) 2003-10-30 2007-12-18 Microsoft Corporation Shadow page tables for address translation control
JP3957220B2 (ja) * 2003-11-10 2007-08-15 株式会社イース 集計システム
US20060184563A1 (en) * 2005-02-14 2006-08-17 Potter David H Method and apparatus for temporal database
JP4782490B2 (ja) 2005-06-29 2011-09-28 富士通株式会社 データ集合分割プログラム、データ集合分割装置、およびデータ集合分割方法
US20080015945A1 (en) 2006-07-12 2008-01-17 Michael Goldstein System and Method for Processing Subscriptions and Periodically-Billed Services
KR101266267B1 (ko) 2006-10-05 2013-05-23 스플렁크 인코퍼레이티드 시계열 검색 엔진
US8229902B2 (en) * 2006-11-01 2012-07-24 Ab Initio Technology Llc Managing storage of individually accessible data units
US7885932B2 (en) 2006-11-01 2011-02-08 Ab Initio Technology Llc Managing storage of individually accessible data units
KR100902601B1 (ko) * 2007-05-17 2009-06-12 한양네비콤주식회사 무선 시각송수신시스템 및 무선 시각동기방법
US8189912B2 (en) * 2007-11-24 2012-05-29 International Business Machines Corporation Efficient histogram storage
JP4670885B2 (ja) * 2008-03-28 2011-04-13 ブラザー工業株式会社 時系列データ管理装置及びプログラム
US20090287986A1 (en) 2008-05-14 2009-11-19 Ab Initio Software Corporation Managing storage of individually accessible data units
US7868789B1 (en) * 2009-06-28 2011-01-11 Sap Ag Dictionary-based order-preserving string compression for main memory column stores

Also Published As

Publication number Publication date
JP6088506B2 (ja) 2017-03-01
EP2729884B1 (en) 2019-09-04
CA2841084C (en) 2019-11-05
JP2014524090A (ja) 2014-09-18
WO2013009622A1 (en) 2013-01-17
US9811570B2 (en) 2017-11-07
US20130013605A1 (en) 2013-01-10
US20130013606A1 (en) 2013-01-10
CN103733195B (zh) 2018-06-29
AU2012282870B2 (en) 2017-08-31
KR102005831B1 (ko) 2019-07-31
CA2841084A1 (en) 2013-01-17
CN103733195A (zh) 2014-04-16
EP2729884A1 (en) 2014-05-14
KR20140058542A (ko) 2014-05-14
AU2012282870A1 (en) 2014-01-09

Similar Documents

Publication Publication Date Title
SG10201608435SA (en) Managing storage of data for range-based searching
HK1255489A1 (zh) 管理數據查詢
EP2718806A4 (en) MANAGING THE PLACEMENT OF DATA ON A FLASH STORAGE DEVICE USING USE
GB2506046B (en) Storage adapter performance optimization
HK1192247A1 (zh) 作為激酶抑制劑的雜環化合物
EP2671199A4 (en) USING METADATA TO SEARCH FOR A LOCAL INVENTORY
EP2795885A4 (en) MANAGEMENT OF THE REPRODUCTION OF ADDITIONAL INFORMATION
HK1243202A1 (zh) 記錄的列狀存儲表示
EP2754053A4 (en) STORAGE SYSTEM
EP2684134A4 (en) PROGRAMMABLE MEMORY MANAGEMENT
EP2756403A4 (en) STORAGE SYSTEM
EP2691884A4 (en) MANAGEMENT AND STORAGE OF DISTRIBUTED BOOKMARKS
IL229099A0 (en) Secure data storage
EP2663940A4 (en) PROVIDING SEARCH INFORMATION
HK1198434A1 (en) Needle storage magazine
GB2505125B (en) Releasing blocks of storage class memory
EP2718930A4 (en) OPTICAL INFORMATION STORAGE MEDIUM
GB2479937B (en) Management of storage of measurement data
EP2693525A4 (en) BATTERY TANK FOR A STORAGE BATTERY
GB2509169B (en) Management of memory for storing display data
BR112014006814A2 (pt) instalação de armazenamento de alta densidade
GB2503609B (en) Representation of spatial-frequency data as a map
EP2667743A4 (en) CONTAINER FOR STORING CONTACT LENSES
HK1178649A1 (en) Method and system for storing and searching data
EP2616973A4 (en) TECHNIQUES FOR PERFORMING A BUSINESS RESEARCH BASED ON A PIVOT