JP2021532450A - 索引データ構造及びグラフィカルユーザインタフェース - Google Patents

索引データ構造及びグラフィカルユーザインタフェース Download PDF

Info

Publication number
JP2021532450A
JP2021532450A JP2021500226A JP2021500226A JP2021532450A JP 2021532450 A JP2021532450 A JP 2021532450A JP 2021500226 A JP2021500226 A JP 2021500226A JP 2021500226 A JP2021500226 A JP 2021500226A JP 2021532450 A JP2021532450 A JP 2021532450A
Authority
JP
Japan
Prior art keywords
data structure
processor
data
hierarchy
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
JP2021500226A
Other languages
English (en)
Japanese (ja)
Inventor
コーエン、メナシェ
Original Assignee
シーエフピーエイチ， エル．エル．シー．
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 シーエフピーエイチ， エル．エル．シー． filed Critical シーエフピーエイチ， エル．エル．シー．
Publication of JP2021532450A publication Critical patent/JP2021532450A/ja
Priority to JP2023183465A priority Critical patent/JP7781835B2/ja
Priority to JP2025154611A priority patent/JP2025178356A/ja
Pending legal-status Critical Current

Links

Images

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)
JP2021500226A 2018-07-06 2019-07-02 索引データ構造及びグラフィカルユーザインタフェース Pending JP2021532450A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2023183465A JP7781835B2 (ja) 2018-07-06 2023-10-25 索引データ構造及びグラフィカルユーザインタフェース
JP2025154611A JP2025178356A (ja) 2018-07-06 2025-09-18 索引データ構造及びグラフィカルユーザインタフェース

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2023183465A Division JP7781835B2 (ja) 2018-07-06 2023-10-25 索引データ構造及びグラフィカルユーザインタフェース

Publications (1)

Publication Number Publication Date
JP2021532450A true JP2021532450A (ja) 2021-11-25

Family

ID=69059909

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2021500226A Pending JP2021532450A (ja) 2018-07-06 2019-07-02 索引データ構造及びグラフィカルユーザインタフェース
JP2023183465A Active JP7781835B2 (ja) 2018-07-06 2023-10-25 索引データ構造及びグラフィカルユーザインタフェース
JP2025154611A Pending JP2025178356A (ja) 2018-07-06 2025-09-18 索引データ構造及びグラフィカルユーザインタフェース

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2023183465A Active JP7781835B2 (ja) 2018-07-06 2023-10-25 索引データ構造及びグラフィカルユーザインタフェース
JP2025154611A Pending JP2025178356A (ja) 2018-07-06 2025-09-18 索引データ構造及びグラフィカルユーザインタフェース

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

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004152239A (ja) * 2002-11-01 2004-05-27 Matsushita Electric Ind Co Ltd ファイル管理装置、ファイル管理方法及びプログラム
JP2005293153A (ja) * 2004-03-31 2005-10-20 Matsushita Electric Ind Co Ltd 図面検索装置
JP2008071362A (ja) * 2000-11-30 2008-03-27 Coppereye Ltd データベース
JP2012078965A (ja) * 2010-09-30 2012-04-19 Japan Research Institute Ltd 取引情報検索を自動更新するための方法および装置
JP2014170492A (ja) * 2013-03-05 2014-09-18 Fuji Xerox Co Ltd 中継装置、クライアント装置、システム及びプログラム
JP2016024783A (ja) * 2014-07-24 2016-02-08 富士通株式会社 表生成方法、表生成プログラム及び表生成装置

Family Cites Families (49)

* 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
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
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 記録再生装置
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
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
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
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

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008071362A (ja) * 2000-11-30 2008-03-27 Coppereye Ltd データベース
JP2004152239A (ja) * 2002-11-01 2004-05-27 Matsushita Electric Ind Co Ltd ファイル管理装置、ファイル管理方法及びプログラム
JP2005293153A (ja) * 2004-03-31 2005-10-20 Matsushita Electric Ind Co Ltd 図面検索装置
JP2012078965A (ja) * 2010-09-30 2012-04-19 Japan Research Institute Ltd 取引情報検索を自動更新するための方法および装置
JP2014170492A (ja) * 2013-03-05 2014-09-18 Fuji Xerox Co Ltd 中継装置、クライアント装置、システム及びプログラム
JP2016024783A (ja) * 2014-07-24 2016-02-08 富士通株式会社 表生成方法、表生成プログラム及び表生成装置

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
CA3106389A1 (en) 2020-01-09
US11216432B2 (en) 2022-01-04
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
US11860874B2 (en) Multi-partitioning data for combination operations
US11392599B2 (en) Multi-tenancy for structured query language (SQL) and non structured query language (NOSQL) databases
US10776336B2 (en) Dynamic creation and maintenance of multi-column custom indexes for efficient data management in an on-demand services environment
US11151137B2 (en) Multi-partition operation in combination operations
US8341144B2 (en) Selecting and presenting user search results based on user information
US8914405B2 (en) Methods and systems for latency-free database queries
US8812489B2 (en) Swapping expected and candidate affinities in a query plan cache
CN102262650A (zh) 链接的数据库
US20250307224A1 (en) Index data structures and graphical user interface
US11157508B2 (en) Estimating the number of distinct entities from a set of records of a database system
US11151105B2 (en) Worm hashing
US20160019204A1 (en) Matching large sets of words
US7689584B2 (en) Hybrid groups
US20250335435A1 (en) Query generation based on natural language question and semantic data
US11256594B1 (en) Method and apparatus for estimating a time to perform an operation on a prospective data set in a cloud based computing environment

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220627

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230725

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230726

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20240305