IL118959A - Database apparatus - Google Patents

Database apparatus

Info

Publication number
IL118959A
IL118959A IL11895996A IL11895996A IL118959A IL 118959 A IL118959 A IL 118959A IL 11895996 A IL11895996 A IL 11895996A IL 11895996 A IL11895996 A IL 11895996A IL 118959 A IL118959 A IL 118959A
Authority
IL
Israel
Prior art keywords
database apparatus
database
Prior art date
Application number
IL11895996A
Other languages
English (en)
Other versions
IL118959A0 (en
Original Assignee
Ori Software Dev Ltd
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 Ori Software Dev Ltd filed Critical Ori Software Dev Ltd
Priority to IL11895996A priority Critical patent/IL118959A/xx
Publication of IL118959A0 publication Critical patent/IL118959A0/xx
Priority to CA002262593A priority patent/CA2262593C/en
Priority to PCT/IL1997/000248 priority patent/WO1998004980A1/en
Priority to EP97931990A priority patent/EP0912948A4/en
Priority to AU35562/97A priority patent/AU3556297A/en
Priority to US09/047,189 priority patent/US6240418B1/en
Priority to US09/235,645 priority patent/US6175835B1/en
Publication of IL118959A publication Critical patent/IL118959A/xx
Priority to US09/358,440 priority patent/US6208993B1/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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+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/953—Organization of data
    • Y10S707/956—Hierarchical
    • 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)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
IL11895996A 1996-07-26 1996-07-26 Database apparatus IL118959A (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
IL11895996A IL118959A (en) 1996-07-26 1996-07-26 Database apparatus
CA002262593A CA2262593C (en) 1996-07-26 1997-07-22 Database apparatus
PCT/IL1997/000248 WO1998004980A1 (en) 1996-07-26 1997-07-22 Database apparatus
EP97931990A EP0912948A4 (en) 1996-07-26 1997-07-22 DATABASE APPARATUS
AU35562/97A AU3556297A (en) 1996-07-26 1997-07-22 Database apparatus
US09/047,189 US6240418B1 (en) 1996-07-26 1998-03-24 Database apparatus
US09/235,645 US6175835B1 (en) 1996-07-26 1999-01-22 Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US09/358,440 US6208993B1 (en) 1996-07-26 1999-07-22 Method for organizing directories

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IL11895996A IL118959A (en) 1996-07-26 1996-07-26 Database apparatus

Publications (2)

Publication Number Publication Date
IL118959A0 IL118959A0 (en) 1996-10-31
IL118959A true IL118959A (en) 1999-07-14

Family

ID=11069126

Family Applications (1)

Application Number Title Priority Date Filing Date
IL11895996A IL118959A (en) 1996-07-26 1996-07-26 Database apparatus

Country Status (5)

Country Link
US (1) US6240418B1 (xx)
EP (1) EP0912948A4 (xx)
AU (1) AU3556297A (xx)
IL (1) IL118959A (xx)
WO (1) WO1998004980A1 (xx)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208993B1 (en) 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
US6175835B1 (en) 1996-07-26 2001-01-16 Ori Software Development, Ltd. Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US6675173B1 (en) 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
CA2380348A1 (en) * 1999-07-22 2001-02-01 Ori Software Development Ltd. Method for organizing directories
US6631419B1 (en) * 1999-09-22 2003-10-07 Juniper Networks, Inc. Method and apparatus for high-speed longest prefix and masked prefix table search
US6615317B2 (en) * 2000-07-07 2003-09-02 Fitech Laboratories, Inc. Methods and systems for providing a highly scalable synchronous data cache
EP1217540A1 (en) * 2000-11-29 2002-06-26 Lafayette Software Inc. Methods of organizing data and processing queries in a database system, and database system and software product for implementing such method
EP1211611A1 (en) 2000-11-29 2002-06-05 Lafayette Software Inc. Methods of encoding and combining integer lists
EP1217541A1 (en) * 2000-11-29 2002-06-26 Lafayette Software Inc. Method of processing queries in a database system, and database system and software product for implementing such method
GB2406679B (en) * 2000-11-30 2005-05-18 Coppereye Ltd Database
US6959303B2 (en) * 2001-01-17 2005-10-25 Arcot Systems, Inc. Efficient searching techniques
US6804677B2 (en) 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
AU2003210795A1 (en) * 2002-02-01 2003-09-02 John Fairweather System and method for analyzing data
US7031977B2 (en) * 2002-02-28 2006-04-18 Plumtree Software, Inc. Efficiently storing indented threads in a threaded discussion application
US7287033B2 (en) 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
US6691103B1 (en) * 2002-04-02 2004-02-10 Keith A. Wozny Method for searching a database, search engine system for searching a database, and method of providing a key table for use by a search engine for a database
US7272605B1 (en) 2002-05-13 2007-09-18 Netezza Corporation Network interface for distributed intelligence database system
AU2003270828A1 (en) * 2002-09-18 2004-04-08 Netezza Corporation Asymmetric data streaming architecture having autonomous and asynchronous job processing unit
US7117196B2 (en) * 2002-11-22 2006-10-03 International Business Machines Corporation Method and system for optimizing leaf comparisons from a tree search
US7315862B1 (en) * 2002-12-20 2008-01-01 Nortel Networks Limited Concurrent lock-free access to a record by write and read processes
US20040134369A1 (en) * 2003-01-13 2004-07-15 Richard East Apparatus and method of printing a document having variable text data and graphics data
US8037102B2 (en) 2004-02-09 2011-10-11 Robert T. and Virginia T. Jenkins Manipulating sets of hierarchical data
US20050234882A1 (en) * 2004-04-20 2005-10-20 Calpont Corporation Data structure for a hardware database management system
US7693850B2 (en) * 2004-07-19 2010-04-06 Rightorder, Inc. Method and apparatus for adding supplemental information to PATRICIA tries
US7801923B2 (en) 2004-10-29 2010-09-21 Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust Method and/or system for tagging trees
US7627591B2 (en) 2004-10-29 2009-12-01 Skyler Technology, Inc. Method and/or system for manipulating tree expressions
US7636727B2 (en) 2004-12-06 2009-12-22 Skyler Technology, Inc. Enumeration of trees from finite number of nodes
US7630995B2 (en) 2004-11-30 2009-12-08 Skyler Technology, Inc. Method and/or system for transmitting and/or receiving data
US8316059B1 (en) 2004-12-30 2012-11-20 Robert T. and Virginia T. Jenkins Enumeration of rooted partial subtrees
US8615530B1 (en) 2005-01-31 2013-12-24 Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust Method and/or system for tree transformation
US7681177B2 (en) 2005-02-28 2010-03-16 Skyler Technology, Inc. Method and/or system for transforming between trees and strings
US7899821B1 (en) * 2005-04-29 2011-03-01 Karl Schiffmann Manipulation and/or analysis of hierarchical data
US8117187B2 (en) * 2005-10-28 2012-02-14 Mediareif Moestl & Reif Kommunikations-Und Informationstechnologien Oeg Method for controlling a relational database system
US20080114735A1 (en) * 2006-09-29 2008-05-15 Peter Salemink Systems and methods for managing information
JP4933222B2 (ja) * 2006-11-15 2012-05-16 株式会社日立製作所 インデックス処理方法及び計算機システム
US9454283B1 (en) * 2008-01-07 2016-09-27 The Mathworks, Inc. Three-dimensional visualization
US8271531B2 (en) * 2008-01-08 2012-09-18 Evolution Software, As Employee tracking system
US8150855B2 (en) * 2008-12-30 2012-04-03 International Business Machines Corporation Performing an efficient implicit join of multiple mixed-type records
CN102541966A (zh) * 2010-12-30 2012-07-04 国际商业机器公司 用于验证数据库系统正确性的方法和装置
US9483479B2 (en) 2013-08-12 2016-11-01 Sap Se Main-memory based conceptual framework for file storage and fast data retrieval
US9710485B2 (en) * 2014-03-14 2017-07-18 Twitter, Inc. Density-based dynamic geohash
FR3026884B1 (fr) * 2014-10-02 2018-01-12 Immersion Procede et dispositif d'affichage a attracteur d'attention
US11507555B2 (en) * 2019-10-13 2022-11-22 Thoughtspot, Inc. Multi-layered key-value storage
CN110826194A (zh) * 2019-10-18 2020-02-21 内蒙动力机械研究所 一种固体火箭发动机可靠性数据的建模方法
CN112559529B (zh) * 2020-12-16 2023-06-09 杭州趣链科技有限公司 数据存储方法、装置、计算机设备及存储介质

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4606002A (en) 1983-05-02 1986-08-12 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
US4945475A (en) 1986-10-30 1990-07-31 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
AU631276B2 (en) * 1989-12-22 1992-11-19 Bull Hn Information Systems Inc. Name resolution in a directory database
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
US5295261A (en) 1990-07-27 1994-03-15 Pacific Bell Corporation Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure
JPH06505816A (ja) * 1990-10-05 1994-06-30 マイクロソフト　コーポレイション 情報検索システム及び方法
EP0523269A1 (de) 1991-07-18 1993-01-20 International Business Machines Corporation Computersystem zur Datenverwaltung
GB9204450D0 (en) * 1992-03-02 1992-04-15 Ibm Concurrent access to indexed data files
US5488717A (en) 1992-07-06 1996-01-30 1St Desk Systems, Inc. MTree data structure for storage, indexing and retrieval of information
US5737732A (en) 1992-07-06 1998-04-07 1St Desk Systems, Inc. Enhanced metatree data structure for storage indexing and retrieval of information
US5530957A (en) * 1992-08-07 1996-06-25 At&T Corp. Storing trees in navigable form
US5418947A (en) * 1992-12-23 1995-05-23 At&T Corp. Locating information in an unsorted database utilizing a B-tree
US5497485A (en) * 1993-05-21 1996-03-05 Amalgamated Software Of North America, Inc. Method and apparatus for implementing Q-trees
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
AU679553B2 (en) 1993-07-07 1997-07-03 European Computer-Industry Research Centre Gmbh Database structures
CA2117846C (en) 1993-10-20 2001-02-20 Allen Reiter Computer method and storage structure for storing and accessing multidimensional data
AU690282B2 (en) * 1994-06-06 1998-04-23 Nokia Telecommunications Oy A method for storing and retrieving data and a memory arrangement
US5664172A (en) 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
EP0702311A1 (en) 1994-09-14 1996-03-20 Kabushiki Kaisha Toshiba Data processing system,data retrieval system,data processing method and data retrieval method
US5487166A (en) * 1994-09-19 1996-01-23 Amdahl Corporation Computer with two-dimensional merge tournament sort using offset-value coding
US5809296A (en) 1994-11-29 1998-09-15 St Computer Systems & Services Ltd. Method and structure for clustering database tables into classes and presenting each class as an E-R model
US5694591A (en) 1995-05-02 1997-12-02 Hewlett Packard Company Reducing query response time using tree balancing
US5644763A (en) 1995-06-28 1997-07-01 Sybase, Inc. Database system with improved methods for B-tree maintenance
US5884297A (en) * 1996-01-30 1999-03-16 Telefonaktiebolaget L M Ericsson (Publ.) System and method for maintaining a table in content addressable memory using hole algorithms
US5761652A (en) 1996-03-20 1998-06-02 International Business Machines Corporation Constructing balanced multidimensional range-based bitmap indices
US5842196A (en) 1996-04-03 1998-11-24 Sybase, Inc. Database system with improved methods for updating records
US5963956A (en) 1997-02-27 1999-10-05 Telcontar System and method of optimizing database queries in two or more dimensions

Also Published As

Publication number Publication date
EP0912948A1 (en) 1999-05-06
US6240418B1 (en) 2001-05-29
AU3556297A (en) 1998-02-20
EP0912948A4 (en) 2000-06-21
WO1998004980A1 (en) 1998-02-05
IL118959A0 (en) 1996-10-31

Similar Documents

Publication Publication Date Title
IL118959A (en) Database apparatus
KR100269243B1 (en) Making apparatus
GB2315649B (en) Remultiplexing apparatus
GB2295474B (en) Language-information providing apparatus
EP1049990A4 (en) DATABASE
GB9625976D0 (en) Handwash apparatus
GB9505057D0 (en) Inveerter apparatus
SI0776431T1 (en) Vibration-compensating apparatus
SG52898A1 (en) Connecting apparatus
HK1009904A1 (en) Reading-recording apparatus
SG47027A1 (en) Language-information providing apparatus
SG53087A1 (en) Compound-playback apparatus
GB9407710D0 (en) Jaquard apparatus
GB2294068B (en) Well apparatus
GB2315246B (en) Drawing apparatus
ZA9574B (en) Permenting apparatus
GB2320382B (en) Infrared-transmitted apparatus
GB9420337D0 (en) Apparatus
GB9519313D0 (en) GPS Apparatus
GB9408135D0 (en) Apparatus
GB9617985D0 (en) Apparatus
GB9625660D0 (en) Apparatus
GB9614010D0 (en) Apparatus
GB9608239D0 (en) Oculoperimetric apparatus
PL104180U1 (en) Apparatus

Legal Events

Date Code Title Description
FF Patent granted
FF Patent granted
KB Patent renewed
KB Patent renewed
KB Patent renewed
MM9K Patent not in force due to non-payment of renewal fees