Supercharge Your Innovation With Domain-Expert AI Agents!

Use data structures to process search queries

A search query and search result technology, applied in the field of processing search queries to provide search results, can solve the problem of linear increase in memory and disk space usage

Active Publication Date: 2020-03-31
MICROSOFT TECH LICENSING LLC
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this results in a linear increase in memory and disk space usage while only slightly reducing the approximation error

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Use data structures to process search queries
  • Use data structures to process search queries
  • Use data structures to process search queries

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] figure 2 is a schematic block diagram of a system for processing search queries. The system includes a computer device 20 implementing two components. The first component 22 is a data structure, which is a memory or other form of computer storage that holds data in the form of a graph as further described herein. The second component is the processing function 24, which accesses the data structure 22 and uses it for processing search queries. In operation, queries 26 in the form of digital messages are received by computer device 20 and executed by computer device 20 to generate results 28 . The results can be used by the user results function 30 in a number of different ways. For example, user results function 30 may be a search function that receives other input along with results 28 and generates search results to the user. Alternatively, the user results function 30 may be a display that displays the results 28 directly to the user.

[0023] Each component 22,...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present disclosure relates to generating a data structure, stored in a computer memory, for performing a search query for determining spacing 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 said landmark nodes in the set; generating a path tree for each landmark node indicating the distance between said landmark node and each of a plurality of nodes; wherein said generating is performed by configured to limit the number of path trees in which each of the plurality of nodes may appear to be no more than a predetermined number of path trees. Methods of manipulating data structures are also disclosed.

Description

Background technique [0001] There are many situations where a network typically includes a very large number of interconnected nodes. [0002] For example, a computer network is a large network of interconnected routers that act as interconnected nodes. figure 1 is a schematic diagram of a small portion of a typical computer network. The network is shown to include multiple nodes in the form of multiple routers (N i ) arranged to take paths between multiple physical computer devices (as shown eg in the case of router Ni, which is shown associated with mobile device 2, PC 4 and tablet device 6) . The routers are shown interconnected by connections Ci. In the context of a physical network, the connections Ci may be realized in any known way, wired or wireless. [0003] In another example, a communication network, such as a social network, includes a large number of interconnected users. In this case, each node is a user who can register or log into a particular network usi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/953
CPCG06F17/10H04L12/6418G06Q50/01G06F16/957G06F16/9024G06F16/9535G06F16/24G06F16/2246
Inventor V·弗洛斯库尔K·特雷蒂亚科夫M·G·杜马A·萨巴斯
Owner MICROSOFT TECH LICENSING LLC
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com