Processing

Please wait...

Settings

Settings

1. WO2020033023 - ABILITY TO BROWSE AND RANDOMLY ACCESS A LARGE HIERARCHY IN NEAR CONSTANT TIME IN A STATELESS APPLICATION

Publication Number WO/2020/033023
Publication Date 13.02.2020
International Application No. PCT/US2019/031939
International Filing Date 13.05.2019
IPC
G06F 16/901 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
G06F 16/904 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
904Browsing; Visualisation therefor
CPC
G06F 16/2246
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2246Trees, e.g. B+trees
G06F 16/9027
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
901Indexing; Data structures therefor; Storage structures
9027Trees
G06F 16/904
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
904Browsing; Visualisation therefor
G06F 16/9574
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
90Details of database functions independent of the retrieved data types
95Retrieval from the web
957Browsing optimisation, e.g. caching or content distillation
9574of access to content, e.g. by caching
G06F 3/0482
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
01Input arrangements or combined input and output arrangements for interaction between user and computer
048Interaction techniques based on graphical user interfaces [GUI]
0481based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
0482interaction with lists of selectable items, e.g. menus
G06F 3/0485
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
01Input arrangements or combined input and output arrangements for interaction between user and computer
048Interaction techniques based on graphical user interfaces [GUI]
0484for the control of specific functions or operations, e.g. selecting or manipulating an object or an image, setting a parameter value or selecting a range
0485Scrolling or panning
Applicants
  • ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway, M/S 50P7 Redwood Shores, California 94065, US
Inventors
  • GARG, Anurag; US
  • WOODARD, Jeffrey Leon; US
Agents
  • SHAH, Varun A.; US
  • BRANDT, Michael; US
  • CASWELL, Deborah; US
  • YAU, Daisy; US
  • WHITLOCK, Brent; US
Priority Data
16/367,08727.03.2019US
62/715,56807.08.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) ABILITY TO BROWSE AND RANDOMLY ACCESS A LARGE HIERARCHY IN NEAR CONSTANT TIME IN A STATELESS APPLICATION
(FR) CAPACITÉ DE NAVIGATION ET D'ACCÈS ALÉATOIRE À UNE GRANDE HIÉRARCHIE EN TEMPS PRESQUE CONSTANT DANS UNE APPLICATION SANS ÉTAT
Abstract
(EN)
A browser is disclosed that provides for browsing a hierarchical dataset including potentially millions of nodes. The hierarchical dataset may be located on a machine that is remote to the machine hosting the browser. Through selective, intelligent fetching and local cache management of sparse portions of the hierarchical dataset, the browser provides consistent and predictable response times for displaying a randomly-selected node in the context of proximate nodes in the hierarchy.
(FR)
L'invention porte sur un navigateur qui permet de naviguer dans un ensemble de données hiérarchique comprenant potentiellement des millions de nœuds. L'ensemble de données hiérarchique peut être situé sur une machine qui est distante de la machine hébergeant le navigateur. Par extraction intelligente sélective et gestion de cache local de parties éparses de l'ensemble de données hiérarchique, le navigateur offre des temps de réponse uniformes et prévisibles pour l'affichage d'un nœud sélectionné aléatoirement dans le contexte de nœuds proches dans la hiérarchie.
Latest bibliographic data on file with the International Bureau