AU2617495A - A method for storing and retrieving data and a memory arrangement - Google Patents

A method for storing and retrieving data and a memory arrangement

Info

Publication number
AU2617495A
AU2617495A AU26174/95A AU2617495A AU2617495A AU 2617495 A AU2617495 A AU 2617495A AU 26174/95 A AU26174/95 A AU 26174/95A AU 2617495 A AU2617495 A AU 2617495A AU 2617495 A AU2617495 A AU 2617495A
Authority
AU
Australia
Prior art keywords
pct
storing
memory arrangement
retrieving data
date dec
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.)
Granted
Application number
AU26174/95A
Other versions
AU690282B2 (en
Inventor
Matti Tikkanen
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.)
Nokia Oyj
Original Assignee
Nokia Telecommunications Oy
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
Priority claimed from FI942663A external-priority patent/FI942663A0/en
Priority claimed from FI942664A external-priority patent/FI942664A0/en
Application filed by Nokia Telecommunications Oy filed Critical Nokia Telecommunications Oy
Publication of AU2617495A publication Critical patent/AU2617495A/en
Application granted granted Critical
Publication of AU690282B2 publication Critical patent/AU690282B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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

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)

Abstract

PCT No. PCT/FI95/00319 Sec. 371 Date Dec. 6, 1996 Sec. 102(e) Date Dec. 6, 1996 PCT Filed Jun. 5, 1995 PCT Pub. No. WO95/34155 PCT Pub. Date Dec. 14, 1995In methods for storing and retrieving data with a memory arrangement and central databases, a trie data structure is utilized in which the nodes are given unique multidimensional search keys in order to save memory space and to easily store and retrieve data, as a result, the efficiency of storage management will be highly improved.
AU26174/95A 1994-06-06 1995-06-05 A method for storing and retrieving data and a memory arrangement Ceased AU690282B2 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
FI942664 1994-06-06
FI942663A FI942663A0 (en) 1994-06-06 1994-06-06 Index structure For the purpose of searching the database
FI942663 1994-06-06
FI942664A FI942664A0 (en) 1994-06-06 1994-06-06 Foerfarande Foer att uppraetthaolla ett databasindex
PCT/FI1995/000319 WO1995034155A2 (en) 1994-06-06 1995-06-05 A method for storing and retrieving data and a memory arrangement

Publications (2)

Publication Number Publication Date
AU2617495A true AU2617495A (en) 1996-01-04
AU690282B2 AU690282B2 (en) 1998-04-23

Family

ID=26159745

Family Applications (1)

Application Number Title Priority Date Filing Date
AU26174/95A Ceased AU690282B2 (en) 1994-06-06 1995-06-05 A method for storing and retrieving data and a memory arrangement

Country Status (8)

Country Link
US (1) US5848416A (en)
EP (1) EP0772836B1 (en)
JP (1) JP2957703B2 (en)
CN (1) CN1152365A (en)
AT (1) ATE210856T1 (en)
AU (1) AU690282B2 (en)
DE (1) DE69524601T2 (en)
WO (1) WO1995034155A2 (en)

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL118959A (en) * 1996-07-26 1999-07-14 Ori Software Dev Ltd Database apparatus
FI102426B1 (en) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Method for implementing memory
FI102424B (en) 1997-03-14 1998-11-30 Nokia Telecommunications Oy Method for implementing memory
FI102425B (en) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Procedure for memory formation
US6115716A (en) * 1997-03-14 2000-09-05 Nokia Telecommunications Oy Method for implementing an associative memory based on a digital trie structure
US5893094A (en) * 1997-07-25 1999-04-06 Claritech Corporation Method and apparatus using run length encoding to evaluate a database
US6675173B1 (en) 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
FI981917A (en) 1998-09-08 2000-03-09 Nokia Networks Oy A method for implementing a FIFO queue in memory and a memory arrangement
FI982095A (en) 1998-09-29 2000-03-30 Nokia Networks Oy Method of implementing memory and memory arrangement
GB9912129D0 (en) * 1999-05-26 1999-07-28 3Com Corp Communication device with forwarding database having having a trie search facility
FI991262A (en) * 1999-06-02 2000-12-03 Nokia Networks Oy Memory based on digital tree structure
FI991261A (en) * 1999-06-02 2000-12-03 Nokia Networks Oy Functional memory based on tree structure
US6411957B1 (en) * 1999-06-30 2002-06-25 Arm Limited System and method of organizing nodes within a tree structure
US7249149B1 (en) 1999-08-10 2007-07-24 Washington University Tree bitmap data structures and their use in performing lookup operations
US6560610B1 (en) * 1999-08-10 2003-05-06 Washington University Data structure using a tree bitmap and method for rapid classification of data in a database
US6374242B1 (en) * 1999-09-29 2002-04-16 Lockheed Martin Corporation Natural-language information processor with association searches limited within blocks
US7805423B1 (en) 1999-11-15 2010-09-28 Quest Software, Inc. System and method for quiescing select data modification operations against an object of a database during one or more structural operations
US6834290B1 (en) 1999-11-15 2004-12-21 Quest Software, Inc. System and method for developing a cost-effective reorganization plan for data reorganization
US7065538B2 (en) 2000-02-11 2006-06-20 Quest Software, Inc. System and method for reconciling transactions between a replication system and a recovered database
GB2359693B (en) * 2000-02-26 2003-07-16 3Com Corp Network switch with truncated trie look-up facility
US6567815B1 (en) * 2000-08-01 2003-05-20 International Business Machines Corporation Technique of clustering and compaction of binary trees
US6725326B1 (en) 2000-08-15 2004-04-20 Cisco Technology, Inc. Techniques for efficient memory management for longest prefix match problems
EP1338129B1 (en) 2000-09-02 2006-11-29 Emageon, Inc. Method and communication module for transmission of dicom objects through data element sources
GB2367917A (en) 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
EP1211614A1 (en) * 2000-11-28 2002-06-05 Koninklijke Philips Electronics N.V. Method for performing a search in a hierarchical structure of objects
KR100488414B1 (en) * 2000-12-30 2005-05-11 한국전자통신연구원 Node Structuring Method for multiway search tree, and Searching Method by using it
US20040162836A1 (en) * 2001-02-06 2004-08-19 Eyal Aronoff System and method for altering database requests and database responses
US7231391B2 (en) * 2001-02-06 2007-06-12 Quest Software, Inc. Loosely coupled database clusters with client connection fail-over
US20020129146A1 (en) * 2001-02-06 2002-09-12 Eyal Aronoff Highly available database clusters that move client connections between hosts
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US7170521B2 (en) * 2001-04-03 2007-01-30 Ultravisual Medical Systems Corporation Method of and system for storing, communicating, and displaying image data
US6671694B2 (en) * 2001-06-04 2003-12-30 Hewlett-Packard Development Company, L.P. System for and method of cache-efficient digital tree with rich pointers
WO2003003245A1 (en) * 2001-06-26 2003-01-09 Nokia Corporation Indexing method and system for relational databases
US6775737B1 (en) 2001-10-09 2004-08-10 Cisco Technology, Inc. Method and apparatus for allocating and using range identifiers as input values to content-addressable memories
US6970971B1 (en) 2002-01-08 2005-11-29 Cisco Technology, Inc. Method and apparatus for mapping prefixes and values of a hierarchical space to other representations
US7287033B2 (en) * 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
US7899067B2 (en) * 2002-05-31 2011-03-01 Cisco Technology, Inc. Method and apparatus for generating and using enhanced tree bitmap data structures in determining a longest prefix match
US7299317B1 (en) 2002-06-08 2007-11-20 Cisco Technology, Inc. Assigning prefixes to associative memory classes based on a value of a last bit of each prefix and their use including but not limited to locating a prefix and for maintaining a Patricia tree data structure
US7558775B1 (en) 2002-06-08 2009-07-07 Cisco Technology, Inc. Methods and apparatus for maintaining sets of ranges typically using an associative memory and for using these ranges to identify a matching range based on a query point or query range and to maintain sorted elements for use such as in providing priority queue operations
US7441074B1 (en) 2002-08-10 2008-10-21 Cisco Technology, Inc. Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation
US7415472B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Comparison tree data structures of particular use in performing lookup operations
US7415463B2 (en) * 2003-05-13 2008-08-19 Cisco Technology, Inc. Programming tree data structures and handling collisions while performing lookup operations
US8250107B2 (en) * 2003-06-03 2012-08-21 Hewlett-Packard Development Company, L.P. Techniques for graph data structure management
DE10331679B4 (en) * 2003-06-07 2005-06-16 Tropf, Hermann Method for searching in a multidimensional database
US7478109B1 (en) 2004-03-15 2009-01-13 Cisco Technology, Inc. Identification of a longest matching prefix based on a search of intervals corresponding to the prefixes
US8175889B1 (en) 2005-04-06 2012-05-08 Experian Information Solutions, Inc. Systems and methods for tracking changes of address based on service disconnect/connect data
US7908242B1 (en) 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
CN100452722C (en) * 2006-02-21 2009-01-14 南京中兴软创科技有限责任公司 Method for realizing communication resource rapid positioning in reiource tree
US7822891B2 (en) * 2006-06-13 2010-10-26 Broadcom Corporation System and method for transferring a multidimensional array of data to a non-contiguous buffer
US8005759B2 (en) 2006-08-17 2011-08-23 Experian Information Solutions, Inc. System and method for providing a score for a used vehicle
WO2008039860A1 (en) 2006-09-26 2008-04-03 Experian Information Solutions, Inc. System and method for linking mutliple entities in a business database
US8036979B1 (en) 2006-10-05 2011-10-11 Experian Information Solutions, Inc. System and method for generating a finance attribute from tradeline data
US8606666B1 (en) 2007-01-31 2013-12-10 Experian Information Solutions, Inc. System and method for providing an aggregation tool
US8285656B1 (en) 2007-03-30 2012-10-09 Consumerinfo.Com, Inc. Systems and methods for data verification
US7742982B2 (en) 2007-04-12 2010-06-22 Experian Marketing Solutions, Inc. Systems and methods for determining thin-file records and determining thin-file risk levels
US20080294540A1 (en) 2007-05-25 2008-11-27 Celka Christopher J System and method for automated detection of never-pay data sets
US7912839B1 (en) * 2007-05-31 2011-03-22 At&T Intellectual Property Ii, L.P. Method and apparatus for creating a non-uniform index structure for data
US8171030B2 (en) 2007-06-18 2012-05-01 Zeitera, Llc Method and apparatus for multi-dimensional content search and video identification
JP4527753B2 (en) * 2007-07-03 2010-08-18 株式会社エスグランツ Bit string search device, search method and program
US8301574B2 (en) 2007-09-17 2012-10-30 Experian Marketing Solutions, Inc. Multimedia engagement study
US9690820B1 (en) 2007-09-27 2017-06-27 Experian Information Solutions, Inc. Database system for triggering event notifications based on updates to database records
JP4502223B2 (en) * 2007-12-05 2010-07-14 株式会社エスグランツ Bit string merge sort apparatus, method, and program
JP4567754B2 (en) * 2008-01-17 2010-10-20 株式会社エスグランツ Bit string search device, search method and program
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
US8060476B1 (en) 2008-07-14 2011-11-15 Quest Software, Inc. Backup systems and methods for a virtual computing environment
US8046550B2 (en) 2008-07-14 2011-10-25 Quest Software, Inc. Systems and methods for performing backup operations of virtual machine files
US8135930B1 (en) 2008-07-14 2012-03-13 Vizioncore, Inc. Replication systems and methods for a virtual computing environment
US7991689B1 (en) 2008-07-23 2011-08-02 Experian Information Solutions, Inc. Systems and methods for detecting bust out fraud using credit data
US8429649B1 (en) 2008-09-25 2013-04-23 Quest Software, Inc. Systems and methods for data management in a virtual computing environment
JP4464459B1 (en) * 2009-03-29 2010-05-19 株式会社エスグランツ Code string search device, search method and program
US8996468B1 (en) 2009-04-17 2015-03-31 Dell Software Inc. Block status mapping system for reducing virtual machine backup storage
US20100332292A1 (en) 2009-06-30 2010-12-30 Experian Information Solutions, Inc. System and method for evaluating vehicle purchase loyalty
US8364518B1 (en) 2009-07-08 2013-01-29 Experian Ltd. Systems and methods for forecasting household economics
US9778946B2 (en) 2009-08-07 2017-10-03 Dell Software Inc. Optimized copy of virtual machine storage files
US8725613B1 (en) 2010-04-27 2014-05-13 Experian Information Solutions, Inc. Systems and methods for early account score and notification
US8453145B1 (en) 2010-05-06 2013-05-28 Quest Software, Inc. Systems and methods for instant provisioning of virtual machine files
US9569446B1 (en) 2010-06-08 2017-02-14 Dell Software Inc. Cataloging system for image-based backup
GB2481653A (en) * 2010-07-02 2012-01-04 Xconnect Global Networks Ltd Telephone registry for routing a telephone call
US8838563B2 (en) 2010-07-08 2014-09-16 Xconnect Global Networks Limited Method and system for routing a telephone call
US9547562B1 (en) 2010-08-11 2017-01-17 Dell Software Inc. Boot restore system for rapidly restoring virtual machine backups
US9152727B1 (en) 2010-08-23 2015-10-06 Experian Marketing Solutions, Inc. Systems and methods for processing consumer information for targeted marketing applications
US8898114B1 (en) 2010-08-27 2014-11-25 Dell Software Inc. Multitier deduplication systems and methods
US8639616B1 (en) 2010-10-01 2014-01-28 Experian Information Solutions, Inc. Business to contact linkage system
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US9483606B1 (en) 2011-07-08 2016-11-01 Consumerinfo.Com, Inc. Lifescore
US8775299B2 (en) 2011-07-12 2014-07-08 Experian Information Solutions, Inc. Systems and methods for large-scale credit data processing
US9311375B1 (en) 2012-02-07 2016-04-12 Dell Software Inc. Systems and methods for compacting a virtual machine file
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
US8935282B2 (en) * 2012-07-27 2015-01-13 The Boeing Company Locating relevant differentiators within an associative memory
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
US9529851B1 (en) 2013-12-02 2016-12-27 Experian Information Solutions, Inc. Server architecture for electronic data quality processing
CN103699648A (en) * 2013-12-26 2014-04-02 成都市卓睿科技有限公司 Tree-form data structure used for quick retrieval and implementation method of tree-form data structure
US10262362B1 (en) 2014-02-14 2019-04-16 Experian Information Solutions, Inc. Automatic generation of code for attributes
US9576030B1 (en) 2014-05-07 2017-02-21 Consumerinfo.Com, Inc. Keeping up with the joneses
US10445152B1 (en) 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
US10678894B2 (en) 2016-08-24 2020-06-09 Experian Information Solutions, Inc. Disambiguation and authentication of device users
BR112019015920A8 (en) 2017-01-31 2020-04-28 Experian Inf Solutions Inc massive heterogeneous data ingestion and user resolution
CN107679212A (en) * 2017-10-17 2018-02-09 安徽慧视金瞳科技有限公司 A kind of data query optimization method for being applied to jump list data structure
US10963434B1 (en) 2018-09-07 2021-03-30 Experian Information Solutions, Inc. Data architecture for supporting multiple search models
US11941065B1 (en) 2019-09-13 2024-03-26 Experian Information Solutions, Inc. Single identifier platform for storing entity data
US11880377B1 (en) 2021-03-26 2024-01-23 Experian Information Solutions, Inc. Systems and methods for entity resolution
CN113903410B (en) * 2021-12-08 2022-03-11 成都健数科技有限公司 Compound retrieval method and system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5058144A (en) * 1988-04-29 1991-10-15 Xerox Corporation Search tree data structure encoding for textual substitution data compression systems
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US5532694A (en) * 1989-01-13 1996-07-02 Stac Electronics, Inc. Data compression apparatus and method using matching string searching and Huffman encoding
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5319777A (en) * 1990-10-16 1994-06-07 Sinper Corporation System and method for storing and retrieving information from a multidimensional array
US5592667A (en) * 1991-05-29 1997-01-07 Triada, Ltd. Method of storing compressed data for accelerated interrogation
US5521597A (en) * 1993-08-02 1996-05-28 Mircosoft Corporation Data compression for network transport
CA2117846C (en) * 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
US5564045A (en) * 1994-07-28 1996-10-08 Motorola, Inc. Method and apparatus for string searching in a linked list data structure using a termination node at the end of the linked list

Also Published As

Publication number Publication date
EP0772836A2 (en) 1997-05-14
DE69524601D1 (en) 2002-01-24
JP2957703B2 (en) 1999-10-06
WO1995034155A2 (en) 1995-12-14
CN1152365A (en) 1997-06-18
AU690282B2 (en) 1998-04-23
WO1995034155A3 (en) 1996-02-08
ATE210856T1 (en) 2001-12-15
DE69524601T2 (en) 2002-08-08
JPH10504407A (en) 1998-04-28
EP0772836B1 (en) 2001-12-12
US5848416A (en) 1998-12-08

Similar Documents

Publication Publication Date Title
AU2617495A (en) A method for storing and retrieving data and a memory arrangement
Nievergelt et al. The grid file: An adaptable, symmetric multi-key file structure
CA2117846A1 (en) Computer Method and Storage Structure for Storing and Accessing Multidimensional Data
CA2237161A1 (en) Storage and retrieval of ordered sets of keys in a compact 0-complete tree
MY120375A (en) A database system having at least two host databases and a remote database, and a method of synchronizing such databases
CA2248793A1 (en) Statistical thesaurus, method of forming same, and use thereof in query expansion in automated text searching
CA2281287A1 (en) Method and system for efficiently searching for free space in a table of a relational database having a clustering index
WO2002003190A8 (en) System for linking data cells through permutation
CA2304626A1 (en) Information management system
CA2327866A1 (en) Table searching technique
EP0303231A3 (en) Method and device for enabling concurrent access of indexed sequential data files
CA2007285A1 (en) Method for use of morphological information to cross reference keywords used for information retrieval
EP0884688A3 (en) Sparse index search method
DE3688738T2 (en) PATTERN-ADDRESSABLE STORAGE.
Evangelidis et al. The hBPi/-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation
Fu et al. GPR-Tree: a global parallel index structure for multiattribute declustering on cluster of workstations
EP0326162A3 (en) Data base system including memorandum information and method for managing memorandum information
Baruffolo R-trees for astronomical data indexing
JPH07334402A (en) Data base as main memory
Yazici et al. An index structure for fuzzy databases
ES2142691T3 (en) SYSTEM OF DATA BANK AND PROCEDURE TO MANAGE A N-DIMENSIONAL DATA SET.
WO2003044634A3 (en) System for querying a relational database using schema-less queries
Huang Multidimensional extendible hashing for partial-match queries
KR100944756B1 (en) Data storage structure for forming mass repository
Kelley et al. Implementation of multi-key extendible hashing as an access method for a relational DBMS

Legal Events

Date Code Title Description
MK14 Patent ceased section 143(a) (annual fees not paid) or expired