Requesting a service from a multicast network
US-9160571-B2 · Oct 13, 2015 · US
Processing search queries using a data structure
US9524316B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9524316-B2 |
| Application number | US-201414256574-A |
| Country | US |
| Kind code | B2 |
| Filing date | Apr 18, 2014 |
| Priority date | Nov 15, 2013 |
| Publication date | Dec 20, 2016 |
| Grant date | Dec 20, 2016 |
How to read this patent
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
- Title
What the patent document calls the invention.
- Abstract
A short plain-language summary of the technical disclosure.
- Assignees and inventors
Who owns or filed the patent and who is credited as inventor.
- Key dates
Filing, priority, publication, and grant dates set the timeline.
- First independent claim
The legal scope of protection — read this for what is actually claimed.
- CPC / IPC classifications
Technology tags used to group this patent with similar filings.
- Citations and related patents
Prior art links and similar publications in this corpus.
Abstract
Official abstract text for this publication.
The disclosure relates to of generating a data structure stored in a computer memory for use in performing a search query to determine a separation between nodes in a network of interconnected nodes, wherein the method comprises: selecting a set of landmark nodes from the network; and for at least two of the landmark nodes in the set; generating a path tree for each landmark node that indicates a separation between the landmark node and each of a plurality of nodes; wherein the generating is configured to limit the number of path trees each of said plurality of nodes may appear in to no more than a predetermined number of path trees. A method of processing a data structure is also disclosed.
First claim
Opening claim text (preview).
The invention claimed is: 1. A method of processing a search query to provide a search result, the method comprising: receiving at a computer device a search query in the form of a digital message, the query identifying a source node and a target node in a network of interconnected nodes, at least one of the interconnected nodes being a landmark node; and executing at the computer device an application for generating a search result, the application performing operations of: ac…
Assignees
Inventors
Classifications
- G06F16/24Primary
Physics · mapped topic
Physics · mapped topic
Physics · mapped topic
Physics · mapped topic
Electricity · mapped topic
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 US9524316B2 cover?
- The disclosure relates to of generating a data structure stored in a computer memory for use in performing a search query to determine a separation between nodes in a network of interconnected nodes, wherein the method comprises: selecting a set of landmark nodes from the network; and for at least two of the landmark nodes in the set; generating a path tree for each landmark node that indicates…
- Who is the assignee on this patent?
- Microsoft Technology Licensing Llc
- What technology area does this patent fall under?
- Primary CPC classification G06F16/24. Mapped technology areas include Physics.
- When was this patent published?
- Publication date Tue Dec 20 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 1 related publication on this page (citations in our corpus or others sharing the same primary CPC).