Method of and system for storing spatial objects

US9507877B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9507877-B2
Application numberUS-201514921034-A
CountryUS
Kind codeB2
Filing dateOct 23, 2015
Priority dateDec 1, 2014
Publication dateNov 29, 2016
Grant dateNov 29, 2016

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A computer-implemented method of organization of a plurality of objects contained in a quadrant tree into a singly linked linear list, comprising: placing a first, a second, a third and a fourth markers of a first level, that correspond to a first, a second, a third and a fourth elements of the first level of the quadrant tree, into the singly linked linear list; placing respective objects stored in any of: the first, the second, the third and the fourth element of the first level of the quadrant tree after a respective one of the first, the second, the third and the fourth marker of the first level accordingly into the singly linked linear list; placing a first, a second, a third and a fourth markers of the second level, that correspond to a first, a second, a third and a fourth elements of the second level of the quadrant tree, into the singly linked linear list; placing objects stored in any one of: the first, the second, the third and the fourth element of the second level of the quadrant tree into the singly linked linear list, the placing executed after the first, the second, the third and the fourth markers of second level accordingly.

First claim

Opening claim text (preview).

What is claimed is: 1. A method of retrieving an object list, the method executable at a server coupled to a database, the database storing a quadrant tree comprising plurality of objects and a respective database entry storing detailed information for each one of the plurality objects, the quadrant tree including elements of the quadrant tree, each element of the quadrant tree being one of: a node and a leaf of the quadrant tree; an n-element of the quadrant tree being one of: a f…

Assignees

Inventors

Classifications

Patent family

Related publications grouped by family.

External sources

Next steps

Free tools are coming soon. Tell us what you want to track and we'll notify you.

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9507877B2 cover?
A computer-implemented method of organization of a plurality of objects contained in a quadrant tree into a singly linked linear list, comprising: placing a first, a second, a third and a fourth markers of a first level, that correspond to a first, a second, a third and a fourth elements of the first level of the quadrant tree, into the singly linked linear list; placing respective objects stor…
Who is the assignee on this patent?
Yandex Europe Ag
What technology area does this patent fall under?
Primary CPC classification G06F16/9024. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Nov 29 2016 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).