NO20022494D0 - System og metode for et effektivt hurtigminne, hybrid, komprimert digitalt tre med bredt dynamisk område og enkeltgrensesnitt som ikke krever noen konfigurering eller innstilling - Google Patents
System og metode for et effektivt hurtigminne, hybrid, komprimert digitalt tre med bredt dynamisk område og enkeltgrensesnitt som ikke krever noen konfigurering eller innstillingInfo
- Publication number
- NO20022494D0 NO20022494D0 NO20022494A NO20022494A NO20022494D0 NO 20022494 D0 NO20022494 D0 NO 20022494D0 NO 20022494 A NO20022494 A NO 20022494A NO 20022494 A NO20022494 A NO 20022494A NO 20022494 D0 NO20022494 D0 NO 20022494D0
- Authority
- NO
- Norway
- Prior art keywords
- hybrid
- requires
- setting
- configuration
- dynamic range
- Prior art date
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9027—Trees
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/874,586 US6654760B2 (en) | 2001-06-04 | 2001-06-04 | System and method of providing a cache-efficient, hybrid, compressed digital tree with wide dynamic ranges and simple interface requiring no configuration or tuning |
Publications (1)
Publication Number | Publication Date |
---|---|
NO20022494D0 true NO20022494D0 (no) | 2002-05-27 |
Family
ID=25364120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
NO20022494A NO20022494D0 (no) | 2001-06-04 | 2002-05-27 | System og metode for et effektivt hurtigminne, hybrid, komprimert digitalt tre med bredt dynamisk område og enkeltgrensesnitt som ikke krever noen konfigurering eller innstilling |
Country Status (4)
Country | Link |
---|---|
US (1) | US6654760B2 (no) |
EP (1) | EP1265159A3 (no) |
JP (1) | JP2003044335A (no) |
NO (1) | NO20022494D0 (no) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7283987B2 (en) * | 2001-03-05 | 2007-10-16 | Sap Ag | Compression scheme for improving cache behavior in database systems |
US6816856B2 (en) * | 2001-06-04 | 2004-11-09 | Hewlett-Packard Development Company, L.P. | System for and method of data compression in a valueless digital tree representing a bitset |
US6941314B2 (en) * | 2002-04-15 | 2005-09-06 | Lsi Logic Corporation | User selectable editing protocol for fast flexible search engine |
US7430586B2 (en) * | 2002-04-16 | 2008-09-30 | Zoran Corporation | System and method for managing memory |
US20040133590A1 (en) * | 2002-08-08 | 2004-07-08 | Henderson Alex E. | Tree data structure with range-specifying keys and associated methods and apparatuses |
US6934252B2 (en) * | 2002-09-16 | 2005-08-23 | North Carolina State University | Methods and systems for fast binary network address lookups using parent node information stored in routing table entries |
US7398479B2 (en) * | 2003-08-20 | 2008-07-08 | Acd Systems, Ltd. | Method and system for calendar-based image asset organization |
US7356778B2 (en) * | 2003-08-20 | 2008-04-08 | Acd Systems Ltd. | Method and system for visualization and operation of multiple content filters |
US7188098B2 (en) * | 2003-09-24 | 2007-03-06 | International Business Machines Corporation | Query transformation for union all view join queries using join predicates for pruning and distribution |
US7403495B2 (en) * | 2004-06-30 | 2008-07-22 | Sap Ag | Method and system for compressing a tree |
US8203972B2 (en) * | 2004-06-30 | 2012-06-19 | Sap Ag | Method and system for compressing a tree |
US20060206513A1 (en) * | 2005-03-08 | 2006-09-14 | International Business Machines Corporation | Method for speed-efficient and memory-efficient construction of a trie |
JP2006293675A (ja) * | 2005-04-11 | 2006-10-26 | Ibm Japan Ltd | キャッシュ装置、属性データ管理システム、データベース装置、制御方法、およびプログラム |
US20060277221A1 (en) * | 2005-06-01 | 2006-12-07 | Green Hills Software, Inc. | Transactional file system with client partitioning |
US7831624B2 (en) | 2005-06-24 | 2010-11-09 | Seagate Technology Llc | Skip list with address related table structure |
US7716656B2 (en) | 2005-08-30 | 2010-05-11 | Microsoft Corporation | Nullable and late binding |
US20080005062A1 (en) * | 2006-06-30 | 2008-01-03 | Microsoft Corporation | Component for extracting content-index data and properties from a rich structured type |
US8601456B2 (en) * | 2006-08-04 | 2013-12-03 | Microsoft Corporation | Software transactional protection of managed pointers |
US8364803B2 (en) * | 2006-10-20 | 2013-01-29 | Oricane Ab | Method, device, computer program product and system for representing a partition of N W-bit intervals associated to D-bit data in a data communications network |
US7752229B2 (en) * | 2007-01-26 | 2010-07-06 | International Business Machines Corporation | Real-time identification of sub-assemblies containing nested parts |
US8006227B2 (en) * | 2007-06-01 | 2011-08-23 | Microsoft Corporation | Efficiently locating transactional code blocks in a transactional memory system |
US8099719B2 (en) | 2007-06-19 | 2012-01-17 | Microsoft Corporation | Transactional debugger for a transactional memory system and detecting conflicts |
US8032870B2 (en) * | 2007-06-25 | 2011-10-04 | Microsoft Corporation | Transacting accesses via unmanaged pointers |
US8196123B2 (en) | 2007-06-26 | 2012-06-05 | Microsoft Corporation | Object model for transactional memory |
US7941411B2 (en) | 2007-06-29 | 2011-05-10 | Microsoft Corporation | Memory transaction grouping |
US8312050B2 (en) * | 2008-01-16 | 2012-11-13 | International Business Machines Corporation | Avoiding database related joins with specialized index structures |
CA2727406C (en) * | 2008-06-16 | 2015-02-10 | Pierre-Yves Tschanz | Information-retrieval device based on a collection of folded sheets and corresponding method |
EP2460078A4 (en) * | 2009-07-28 | 2014-10-29 | Oricane Ab | METHOD FOR MANAGING MULTILAYER DATA STRUCTURES IN A PIPELINE MEMORY ARCHITECTURE |
US9002859B1 (en) * | 2010-12-17 | 2015-04-07 | Moonshadow Mobile, Inc. | Systems and methods for high-speed searching and filtering of large datasets |
US8977656B2 (en) * | 2011-01-10 | 2015-03-10 | Moonshadow Mobile, Inc. | Inline tree data structure for high-speed searching and filtering of large datasets |
US20120259869A1 (en) * | 2011-04-07 | 2012-10-11 | Infosys Technologies, Ltd. | System and method for implementing a window sorting mechanism |
US9171054B1 (en) | 2012-01-04 | 2015-10-27 | Moonshadow Mobile, Inc. | Systems and methods for high-speed searching and filtering of large datasets |
US8990204B1 (en) | 2012-01-17 | 2015-03-24 | Roy W. Ward | Processing and storage of spatial data |
US9166902B1 (en) * | 2012-09-14 | 2015-10-20 | Cisco Technology, Inc. | Per-port multicast processing |
US8612402B1 (en) | 2012-10-26 | 2013-12-17 | Stec, Inc. | Systems and methods for managing key-value stores |
US20150052174A1 (en) * | 2013-08-13 | 2015-02-19 | Samsung Electronics Co., Ltd. | Adaptive binning of verification data |
US9280780B2 (en) | 2014-01-27 | 2016-03-08 | Umbel Corporation | Systems and methods of generating and using a bitmap index |
US9537972B1 (en) | 2014-02-20 | 2017-01-03 | Fireeye, Inc. | Efficient access to sparse packets in large repositories of stored network traffic |
US9747041B2 (en) | 2015-12-23 | 2017-08-29 | Intel Corporation | Apparatus and method for a non-power-of-2 size cache in a first level memory device to cache data present in a second level memory device |
US10152527B1 (en) | 2015-12-28 | 2018-12-11 | EMC IP Holding Company LLC | Increment resynchronization in hash-based replication |
US10101934B1 (en) | 2016-03-24 | 2018-10-16 | Emc Corporation | Memory allocation balancing for storage systems |
US10324782B1 (en) | 2016-03-24 | 2019-06-18 | Emc Corporation | Hiccup management in a storage array |
US10705907B1 (en) | 2016-03-24 | 2020-07-07 | EMC IP Holding Company LLC | Data protection in a heterogeneous random access storage array |
US9607104B1 (en) | 2016-04-29 | 2017-03-28 | Umbel Corporation | Systems and methods of using a bitmap index to determine bicliques |
US9489410B1 (en) | 2016-04-29 | 2016-11-08 | Umbel Corporation | Bitmap index including internal metadata storage |
US10521411B2 (en) | 2016-08-10 | 2019-12-31 | Moonshadow Mobile, Inc. | Systems, methods, and data structures for high-speed searching or filtering of large datasets |
US10296498B2 (en) * | 2016-08-23 | 2019-05-21 | Oracle International Corporation | Coordinated hash table indexes to facilitate reducing database reconfiguration time |
US10152371B1 (en) | 2016-09-30 | 2018-12-11 | EMC IP Holding Company LLC | End-to-end data protection for distributed storage |
US10223008B1 (en) | 2016-09-30 | 2019-03-05 | EMC IP Holding Company LLC | Storage array sizing for compressed applications |
US10255172B1 (en) | 2016-09-30 | 2019-04-09 | EMC IP Holding Company LLC | Controlled testing using code error injection |
US11475006B2 (en) | 2016-12-02 | 2022-10-18 | Oracle International Corporation | Query and change propagation scheduling for heterogeneous database systems |
EP3721625A1 (en) | 2017-12-06 | 2020-10-14 | V-Nova International Limited | Methods and apparatuses for hierarchically encoding and decoding a bytestream |
US11073828B2 (en) * | 2017-12-08 | 2021-07-27 | Samsung Electronics Co., Ltd. | Compression of semantic information for task and motion planning |
CN113343043B (zh) * | 2021-06-29 | 2023-06-23 | 北京奇艺世纪科技有限公司 | 索引的构建方法、检索方法及相应的装置、终端、介质 |
US20230034198A1 (en) * | 2021-07-28 | 2023-02-02 | Red Hat, Inc. | Using dynamic data structures for storing data objects |
CN114758727B (zh) * | 2022-04-26 | 2024-06-14 | 安徽农业大学 | 基于携带缓存Trie树加速生物基因的检索方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5276868A (en) * | 1990-05-23 | 1994-01-04 | Digital Equipment Corp. | Method and apparatus for pointer compression in structured databases |
US5530957A (en) | 1992-08-07 | 1996-06-25 | At&T Corp. | Storing trees in navigable form |
WO1995002222A1 (en) | 1993-07-07 | 1995-01-19 | European Computer-Industry Research Centre Gmbh | Database structures |
US5557786A (en) | 1994-01-24 | 1996-09-17 | Advanced Computer Applications, Inc. | Threaded, height-balanced binary tree data structure |
US5758353A (en) | 1995-12-01 | 1998-05-26 | Sand Technology Systems International, Inc. | Storage and retrieval of ordered sets of keys in a compact 0-complete tree |
US5829004A (en) | 1996-05-20 | 1998-10-27 | Au; Lawrence | Device for storage and retrieval of compact contiguous tree index records |
US5974411A (en) * | 1997-02-18 | 1999-10-26 | Sand Technology Systems International, Inc. | N-way processing of bit strings in a dataflow architecture |
FI102426B (fi) * | 1997-03-14 | 1998-11-30 | Nokia Telecommunications Oy | Menetelmä muistin toteuttamiseksi |
US6041053A (en) | 1997-09-18 | 2000-03-21 | Microsfot Corporation | Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards |
US5987468A (en) | 1997-12-12 | 1999-11-16 | Hitachi America Ltd. | Structure and method for efficient parallel high-dimensional similarity join |
US6067574A (en) | 1998-05-18 | 2000-05-23 | Lucent Technologies Inc | High speed routing using compressed tree process |
US6470344B1 (en) | 1999-05-29 | 2002-10-22 | Oracle Corporation | Buffering a hierarchical index of multi-dimensional data |
-
2001
- 2001-06-04 US US09/874,586 patent/US6654760B2/en not_active Expired - Fee Related
-
2002
- 2002-05-10 JP JP2002134797A patent/JP2003044335A/ja active Pending
- 2002-05-14 EP EP02253356A patent/EP1265159A3/en not_active Withdrawn
- 2002-05-27 NO NO20022494A patent/NO20022494D0/no unknown
Also Published As
Publication number | Publication date |
---|---|
JP2003044335A (ja) | 2003-02-14 |
EP1265159A2 (en) | 2002-12-11 |
US20030061227A1 (en) | 2003-03-27 |
EP1265159A3 (en) | 2004-04-21 |
US6654760B2 (en) | 2003-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
NO20022494D0 (no) | System og metode for et effektivt hurtigminne, hybrid, komprimert digitalt tre med bredt dynamisk område og enkeltgrensesnitt som ikke krever noen konfigurering eller innstilling | |
AU2003255044A1 (en) | Network system, spanning tree structuring method, spanning tree structure node, and spanning tree structure program | |
AU2001253201A1 (en) | System and method for enterprise modeling, optimization and control | |
AU2003206079A1 (en) | Self-configuring repeater system and method | |
AU2002365812A1 (en) | Parallel computing system, method and architecture | |
FI20010761A0 (fi) | Menetelmä, järjestelmä ja laite äänestyksen suorittamiseksi | |
DE69933153D1 (de) | Elektronisches Gerät, Datenverarbeitungsverfahren und -system sowie rechnerlesbares Speichermedium | |
AU2002236415A1 (en) | Method for producing cloud free, and cloud-shadow free, images | |
AU2002344640A1 (en) | Application creation system, creation apparatus, creation method, application providing system, providing apparatus, providing method, application operation system, operation apparatus, and operation method | |
DE60330925D1 (de) | Kommunikationssystem, -gerät und -verfahren | |
AU2003294320A1 (en) | Method, system and storage medium for creating and maintaining an enterprise architecture | |
AU2003284091A1 (en) | Connection verification apparatus, system, and method | |
WO2002037224A8 (en) | Load balanced storage system | |
NO993251L (no) | Dynamisk posisjoneringsdokking-lasteböye (DPDL-böye), og fremgangsmåte for bruk av en slik DPDL-böye | |
NO20033892L (no) | Fremgangsmate og anordning for ekspandering av et parti av et ror. | |
FI20020565A (fi) | Kennorakenne, laite ja menetelmä | |
HK1064463A1 (en) | Method and apparatus for read launch optimizations in memory interconnect | |
GB0312725D0 (en) | Composite access point apparatus and method for processing voice/data packets using the same | |
SG116468A1 (en) | System and method for fast cyclic redundancy calculation. | |
AU2003230071A1 (en) | Method and system for resetting nodes in communication systems | |
DE60112230D1 (de) | Kommunikationssystem, -vorrichtung und -verfahren | |
FI20021894A0 (fi) | Menetelmä, järjestelmä ja verkko-olio puolenvaihdon suorittamiseksi | |
AU2003296206A1 (en) | Multiple-picture output method and system | |
EP1698108A4 (en) | BINARY-CODE SELF-ADDRESSING SYSTEM AND METHOD | |
AU2001229748A1 (en) | Method, system and storage medium for document processing |