METHOD FOR ARRANGING MULTIPLE OBJECTS CONTAINED IN A QUADTREE IN A SINGLY LINKED LIST AND A COMPUTER USED THEREIN Russian patent published in 2016 - IPC G06F17/30 

Abstract RU 2602970 C2

FIELD: data processing.

SUBSTANCE: invention relates to storage of spatial objects. Method for optimising request processing comprises arranging multiple objects contained in a quadtree in a singly linked list, by placing first, second, third and fourth marker of the first level in a singly linked list, wherein the markers relates to first, second, third and fourth element of the first level of the quadtree, and by placing objects stored in any of the following: first, second, third and fourth element of the first level of the quadtree in the singly linked list, after the first, second, third and fourth marker of the first level. User request is being sent to provide a user with a list of objects contained in the database. In response to a user request the list of objects arranged in the singly linked list is being removed from the data base and provided to the user.

EFFECT: technical result is reduced load on the server when selecting objects owing to using a singly linked list.

21 cl, 12 dwg

Similar patents RU2602970C2

Title Year Author Number
METHOD OF SPATIAL OBJECT STORAGE BY MEANS OF FLEXIBLE HIERARCHICAL STRUCTURE AND A PERMANENT DATA MEDIUM 2014
  • Korzunov Anton Vasilyevich
RU2610587C2
METHOD AND SYSTEM FOR CREATING A PARAMETER OF QUALITY FORECAST FOR A FORECASTING MODEL PERFORMED IN A MACHINE LEARNING ALGORITHM 2017
  • Gulin Andrej Vladimirovich
RU2694001C2
METHOD AND A SERVER FOR CONVERTING A CATEGORICAL FACTOR VALUE INTO ITS NUMERICAL REPRESENTATION AND FOR CREATING A SEPARATING VALUE OF A CATEGORICAL FACTOR 2017
  • Gulin Andrej Vladimirovich
RU2692048C2
METHOD AND A SERVER FOR CONVERTING A CATEGORICAL FACTOR VALUE INTO ITS NUMERICAL REPRESENTATION 2017
  • Gulin Andrej Vladimirovich
RU2693324C2
METHOD OF HIERARCHICAL DATA STRUCTURE FORMING, METHOD OF DATA SEARCH USING HIERARCHICAL DATA STRUCTURE, SERVER AND PERMANENT MACHINE-READABLE MEDIA 2014
  • Nalchadzhi Leonid Leonidovich
RU2632414C2
SEARCH INDEX CONSTRUCTION METHOD AND SYSTEM USING MACHINE LEARNING ALGORITHM 2018
  • Filonov Yegor Andreevich
  • Korostelev Ivan Vladimirovich
  • Akulov Yaroslav Viktorovich
RU2720954C1
METHOD AND SYSTEM OF PROCESSING OF SEARCH REQUESTS 2015
  • Belyaev Boris Mikhailovich
  • Khromov Denis Valerievich
RU2632134C2
SOFTWARE INTERFACE OF APPLICATIONS FOR ADMINISTRATION OF SOFTWARE UPDATES DISTRIBUTION IN SYSTEM OF UPDATES DISTRIBUTION 2005
  • Dzhiambalvo Dehniel
  • Tehjler Dzhej
  • Shouman Kennet
  • Dejgehn Dehvid
  • Sponkhejm Tomas A.
  • Dzhefferiz Renan
  • Ouehns Kristofer Dzh.
  • Tanner Kehri
  • Van Tsjuan'
  • Khehmilton Nikol' A.
  • Marl Dehnnis K.
  • Soj Nirmal R.
RU2386218C2
METHOD AND SYSTEM FOR TRANSACTION REQUEST PROCESSING IN DISTRIBUTED DATA PROCESSING SYSTEMS 2016
  • Demchenko Grigorij Viktorovich
RU2649788C1
CONNECTION BETWEEN SEPARATION LIMITATION ELEMENTS 2019
  • Gao, Han
  • Esenlik, Semih
  • Chen, Jianle
  • Kotra, Anand Meher
  • Wang, Biao
  • Zhao, Zhijie
RU2786652C2

RU 2 602 970 C2

Authors

Korzunov Anton Vasilevich

Dates

2016-11-20Published

2014-12-01Filed