CA3106389A1 - Index data structures and graphical user interface - Google Patents

Index data structures and graphical user interface Download PDF

Info

Publication number
CA3106389A1
CA3106389A1 CA3106389A CA3106389A CA3106389A1 CA 3106389 A1 CA3106389 A1 CA 3106389A1 CA 3106389 A CA3106389 A CA 3106389A CA 3106389 A CA3106389 A CA 3106389A CA 3106389 A1 CA3106389 A1 CA 3106389A1
Authority
CA
Canada
Prior art keywords
data structure
hierarchy
processor
data
search
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.)
Pending
Application number
CA3106389A
Other languages
English (en)
French (fr)
Inventor
Menashe COHEN
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.)
CFPH LLC
Original Assignee
CFPH 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 CFPH LLC filed Critical CFPH LLC
Publication of CA3106389A1 publication Critical patent/CA3106389A1/en
Pending legal-status Critical Current

Links

Classifications

    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2237—Vectors, bitmaps or matrices
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/9024—Graphs; Linked lists

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
CA3106389A 2018-07-06 2019-07-02 Index data structures and graphical user interface Pending CA3106389A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/028,641 US11216432B2 (en) 2018-07-06 2018-07-06 Index data structures and graphical user interface
US16/028,641 2018-07-06
PCT/US2019/040352 WO2020010115A1 (en) 2018-07-06 2019-07-02 Index data structures and graphical user interface

Publications (1)

Publication Number Publication Date
CA3106389A1 true CA3106389A1 (en) 2020-01-09

Family

ID=69059909

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3106389A Pending CA3106389A1 (en) 2018-07-06 2019-07-02 Index data structures and graphical user interface

Country Status (6)

Country Link
US (4) US11216432B2 (https=)
EP (1) EP3818451B1 (https=)
JP (3) JP2021532450A (https=)
CA (1) CA3106389A1 (https=)
SG (1) SG11202100056SA (https=)
WO (1) WO2020010115A1 (https=)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11216432B2 (en) 2018-07-06 2022-01-04 Cfph, Llc Index data structures and graphical user interface
US11409605B2 (en) * 2020-10-20 2022-08-09 Sap Se Failover system for database unavailability

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5201046A (en) * 1990-06-22 1993-04-06 Xidak, Inc. Relational database management system and method for storing, retrieving and modifying directed graph data structures
US6341281B1 (en) 1998-04-14 2002-01-22 Sybase, Inc. Database system with methods for optimizing performance of correlated subqueries by reusing invariant results of operator tree
US6993502B1 (en) * 1999-11-11 2006-01-31 Cch Incorporated Transaction tax collection system and method
US6687687B1 (en) * 2000-07-26 2004-02-03 Zix Scm, Inc. Dynamic indexing information retrieval or filtering system
GB2369695B (en) * 2000-11-30 2005-03-16 Indigo One Technologies Ltd Database
US7346067B2 (en) 2001-11-16 2008-03-18 Force 10 Networks, Inc. High efficiency data buffering in a computer network device
US7424510B2 (en) * 2002-09-03 2008-09-09 X1 Technologies, Inc. Methods and systems for Web-based incremental searches
JP2004152239A (ja) * 2002-11-01 2004-05-27 Matsushita Electric Ind Co Ltd ファイル管理装置、ファイル管理方法及びプログラム
US20040151170A1 (en) 2003-01-31 2004-08-05 Manu Gulati Management of received data within host device using linked lists
US7117222B2 (en) 2003-03-13 2006-10-03 International Business Machines Corporation Pre-formatted column-level caching to improve client performance
JP2005244722A (ja) * 2004-02-27 2005-09-08 Canon Inc 記録再生装置
JP2005293153A (ja) * 2004-03-31 2005-10-20 Matsushita Electric Ind Co Ltd 図面検索装置
US7337164B2 (en) 2004-03-31 2008-02-26 Sap Ag Fast search with very large result set
US8122201B1 (en) * 2004-09-21 2012-02-21 Emc Corporation Backup work request processing by accessing a work request of a data record stored in global memory
JP2006254229A (ja) * 2005-03-11 2006-09-21 Fuji Photo Film Co Ltd 撮像装置、撮像方法及び撮像プログラム
US8849752B2 (en) * 2005-07-21 2014-09-30 Google Inc. Overloaded communication session
US7730238B1 (en) 2005-10-07 2010-06-01 Agere System Inc. Buffer management method and system with two thresholds
BRPI0722378A2 (pt) 2006-03-31 2012-05-22 Qualcomm Incorporated gerencimento de memória para controle de acesso à mìdia de alta velocidade
US7895666B1 (en) 2006-09-01 2011-02-22 Hewlett-Packard Development Company, L.P. Data structure representation using hash-based directed acyclic graphs and related method
KR101380936B1 (ko) 2006-10-05 2014-04-10 스플렁크 인코퍼레이티드 시계열 검색 엔진
US8214367B2 (en) 2007-02-27 2012-07-03 The Trustees Of Columbia University In The City Of New York Systems, methods, means, and media for recording, searching, and outputting display information
US20100121839A1 (en) 2007-03-15 2010-05-13 Scott Meyer Query optimization
US20090077097A1 (en) * 2007-04-16 2009-03-19 Attune Systems, Inc. File Aggregation in a Switched File System
US7612695B2 (en) * 2007-06-01 2009-11-03 Research In Motion Limited Determination of compression state information for use in interactive compression
US20100299326A1 (en) * 2007-10-26 2010-11-25 Scott Germaise Apparatuses, Methods and Systems For A Forum Ferreting System
US8521732B2 (en) 2008-05-23 2013-08-27 Solera Networks, Inc. Presentation of an extracted artifact based on an indexing technique
US20100088310A1 (en) 2008-10-03 2010-04-08 Raytheon Company Method And System For Automating Data Queries During Discontinuous Communications
US8489622B2 (en) 2008-12-12 2013-07-16 Sas Institute Inc. Computer-implemented systems and methods for providing paginated search results from a database
US8312030B2 (en) * 2009-02-18 2012-11-13 Oracle International Corporation Efficient evaluation of XQuery and XPath full text extension
US8135748B2 (en) * 2009-04-10 2012-03-13 PHD Virtual Technologies Virtual machine data replication
US8326836B1 (en) 2010-07-13 2012-12-04 Google Inc. Providing time series information with search results
US8515931B1 (en) 2010-09-21 2013-08-20 A9.Com, Inc. Techniques for search optimization
JP5161281B2 (ja) * 2010-09-30 2013-03-13 株式会社日本総合研究所 取引情報検索を自動更新するための方法および装置
US8589375B2 (en) * 2011-01-31 2013-11-19 Splunk Inc. Real time searching and reporting
KR101238381B1 (ko) * 2011-06-07 2013-02-28 엔에이치엔(주) 다중범위 스캔에서의 ｎ 정렬 질의를 최적으로 처리하기 위한 방법 및 장치
US8768049B2 (en) * 2012-07-13 2014-07-01 Seiko Epson Corporation Small vein image recognition and authorization using constrained geometrical matching and weighted voting under generic tree model
US8862566B2 (en) * 2012-10-26 2014-10-14 Equifax, Inc. Systems and methods for intelligent parallel searching
US20140372956A1 (en) * 2013-03-04 2014-12-18 Atigeo Llc Method and system for searching and analyzing large numbers of electronic documents
JP5966974B2 (ja) * 2013-03-05 2016-08-10 富士ゼロックス株式会社 中継装置、クライアント装置、システム及びプログラム
US9418020B2 (en) * 2013-03-13 2016-08-16 Cloud Physics, Inc. System and method for efficient cache utility curve construction and cache allocation
US20140337375A1 (en) * 2013-05-07 2014-11-13 Exeray Inc. Data search and storage with hash table-based data structures
US9292525B2 (en) 2013-06-19 2016-03-22 BlackBerry Limited; 2236008 Ontario Inc. Searching data using pre-prepared search data
US10324942B2 (en) 2013-07-26 2019-06-18 Snap Inc. Segment data visibility and management in a distributed database of time stamped records
JP6372220B2 (ja) * 2014-07-24 2018-08-15 富士通株式会社 表生成方法、表生成プログラム及び表生成装置
US10019510B2 (en) 2014-07-29 2018-07-10 Ca, Inc. Indexing and searching log records using templates index and attributes index
US9805079B2 (en) * 2014-08-22 2017-10-31 Xcalar, Inc. Executing constant time relational queries against structured and semi-structured data
US9703830B2 (en) * 2014-10-09 2017-07-11 International Business Machines Corporation Translation of a SPARQL query to a SQL query
US20160224020A1 (en) * 2015-01-30 2016-08-04 Siemens Product Lifecycle Management Software Inc. Systems and methods using an event descriptor framework
US10033714B2 (en) * 2015-06-16 2018-07-24 Business Objects Software, Ltd Contextual navigation facets panel
US9965531B2 (en) 2015-07-21 2018-05-08 Accenture Global Services Limited Data storage extract, transform and load operations for entity and time-based record generation
US10235176B2 (en) * 2015-12-17 2019-03-19 The Charles Stark Draper Laboratory, Inc. Techniques for metadata processing
US10262049B2 (en) 2016-06-23 2019-04-16 International Business Machines Corporation Shipping of data through ETL stages
US10860618B2 (en) * 2017-09-25 2020-12-08 Splunk Inc. Low-latency streaming analytics
US10572459B2 (en) * 2018-01-23 2020-02-25 Swoop Inc. High-accuracy data processing and machine learning techniques for sensitive data
US11216432B2 (en) 2018-07-06 2022-01-04 Cfph, Llc Index data structures and graphical user interface

Also Published As

Publication number Publication date
JP2025178356A (ja) 2025-12-05
EP3818451A1 (en) 2021-05-12
US20200012726A1 (en) 2020-01-09
EP3818451B1 (en) 2023-10-04
SG11202100056SA (en) 2021-02-25
WO2020010115A1 (en) 2020-01-09
US12353388B2 (en) 2025-07-08
US11954086B2 (en) 2024-04-09
JP2024001260A (ja) 2024-01-09
US11216432B2 (en) 2022-01-04
JP2021532450A (ja) 2021-11-25
JP7781835B2 (ja) 2025-12-08
US20240211456A1 (en) 2024-06-27
EP3818451A4 (en) 2022-03-23
US20220121638A1 (en) 2022-04-21
US20250307224A1 (en) 2025-10-02

Similar Documents

Publication Publication Date Title
US12222944B2 (en) Processing database queries using format conversion
US10776336B2 (en) Dynamic creation and maintenance of multi-column custom indexes for efficient data management in an on-demand services environment
US11481403B2 (en) Ranking contextual metadata to generate relevant data insights
US20250307224A1 (en) Index data structures and graphical user interface
US12248952B2 (en) Graph based processing of multidimensional hierarchical data
US11868326B2 (en) Hyperparameter tuning in a database environment
CN113722346A (zh) 通过外部基于云的分析系统实现数据访问
EP3864520A1 (en) Systems and methods for specifying olap cube at query time
EP2082317A2 (en) System and method for distributing queries to a group of databases and expediting data access
US11256594B1 (en) Method and apparatus for estimating a time to perform an operation on a prospective data set in a cloud based computing environment
US11048761B2 (en) Semantic contextual element linking
CN118535613A (zh) 发票数据查询方法、系统、电子设备及存储介质

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20240129

D15 Examination report completed

Free format text: ST27 STATUS EVENT CODE: A-2-2-D10-D15-D126 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: EXAMINER'S REPORT

Effective date: 20250311

MFA Maintenance fee for application paid

Free format text: FEE DESCRIPTION TEXT: MF (APPLICATION, 6TH ANNIV.) - STANDARD

Year of fee payment: 6

U00 Fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U00-U101 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE REQUEST RECEIVED

Effective date: 20250627

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-2-2-U10-U11-U102 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: MAINTENANCE FEE PAYMENT PAID IN FULL

Effective date: 20250627

B12 Application deemed to be withdrawn, abandoned or lapsed

Free format text: ST27 STATUS EVENT CODE: N-2-6-B10-B12-B303 (AS PROVIDED BY THE NATIONAL OFFICE); EVENT TEXT: DEEMED ABANDONED - FAILURE TO RESPOND TO AN EXAMINER'S REQUISITION

Effective date: 20250711