GB201118333D0 - Processing search queries using a data structure - Google Patents

Processing search queries using a data structure

Info

Publication number
GB201118333D0
GB201118333D0 GBGB1118333.2A GB201118333A GB201118333D0 GB 201118333 D0 GB201118333 D0 GB 201118333D0 GB 201118333 A GB201118333 A GB 201118333A GB 201118333 D0 GB201118333 D0 GB 201118333D0
Authority
GB
United Kingdom
Prior art keywords
vertex
data structure
landmark
nodes
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
GBGB1118333.2A
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Skype Ltd Ireland
Original Assignee
Skype Ltd Ireland
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Skype Ltd Ireland filed Critical Skype Ltd Ireland
Priority to GBGB1118333.2A priority Critical patent/GB201118333D0/en
Publication of GB201118333D0 publication Critical patent/GB201118333D0/en
Priority to US13/341,488 priority patent/US8521724B2/en
Priority to CN201210409001.2A priority patent/CN102999558B/en
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

According to an embodiment, there is provided a method of generating a data structure stored in computer memory for processing a search query in a network of interconnected nodes, wherein the method comprises selecting landmark nodes by the following steps and storing the selected landmark nodes in the data structure: sampling from the network nodes a first sample of vertex pairs, computing the shortest path for each vertex pair, each shortest path comprising a set of vertices between each vertex in the vertex pair; identifying a first landmark node which occurs in more of the shortest paths more often than any other vertex; removing from the network vertices shortest paths including the first landmark node and identifying a second landmark node which occurs in more of the remaining shortest paths than any other remaining vertex.
GBGB1118333.2A 2011-10-24 2011-10-24 Processing search queries using a data structure Ceased GB201118333D0 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
GBGB1118333.2A GB201118333D0 (en) 2011-10-24 2011-10-24 Processing search queries using a data structure
US13/341,488 US8521724B2 (en) 2011-10-24 2011-12-30 Processing search queries using a data structure
CN201210409001.2A CN102999558B (en) 2011-10-24 2012-10-24 Data structure is used to process search inquiry

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB1118333.2A GB201118333D0 (en) 2011-10-24 2011-10-24 Processing search queries using a data structure

Publications (1)

Publication Number Publication Date
GB201118333D0 true GB201118333D0 (en) 2011-12-07

Family

ID=45373324

Family Applications (1)

Application Number Title Priority Date Filing Date
GBGB1118333.2A Ceased GB201118333D0 (en) 2011-10-24 2011-10-24 Processing search queries using a data structure

Country Status (2)

Country Link
US (1) US8521724B2 (en)
GB (1) GB201118333D0 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201118332D0 (en) 2011-10-24 2011-12-07 Skype Ltd Processing search queries in a network of interconnected nodes
US9053140B2 (en) * 2012-02-03 2015-06-09 Apple Inc. Enhanced B-trees with record merging
US9811533B2 (en) 2012-12-05 2017-11-07 International Business Machines Corporation Accessing distributed computing functions in a distributed computing system
US9026517B2 (en) * 2012-12-13 2015-05-05 International Business Machines Corporation Searching a vertex in a path
GB201320225D0 (en) * 2013-11-15 2014-01-01 Microsoft Corp Processing search queries using a data structure
US10547536B2 (en) 2015-08-07 2020-01-28 Micro Focus Llc Identifying shortest paths
US10469348B2 (en) * 2016-12-29 2019-11-05 Futurewei Technologies, Inc. Centrality-based caching in information-centric networks
US10606914B2 (en) * 2017-10-25 2020-03-31 International Business Machines Corporation Apparatus for webpage scoring
CN112658491A (en) * 2020-11-25 2021-04-16 珠海格力智能装备有限公司 Control method and device of laser marking machine and laser marking machine
CN117171401B (en) * 2023-11-03 2024-01-26 之江实验室 Query method and device for shortest path in graph data based on hierarchical pre-calculation

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US7584298B2 (en) * 2002-12-13 2009-09-01 Internap Network Services Corporation Topology aware route control
US7787361B2 (en) * 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
US8005610B2 (en) * 2007-08-10 2011-08-23 Max-Planck-Gesellschaft zur Förderung der Wissenschaften e.V Method and device for determining the length of a shortest path in a network
US20090228198A1 (en) * 2008-03-07 2009-09-10 Microsoft Corporation Selecting landmarks in shortest path computations
US20120254153A1 (en) * 2011-03-31 2012-10-04 Microsoft Corporation Shortest path determination in databases
GB201118332D0 (en) 2011-10-24 2011-12-07 Skype Ltd Processing search queries in a network of interconnected nodes

Also Published As

Publication number Publication date
US20130103678A1 (en) 2013-04-25
US8521724B2 (en) 2013-08-27

Similar Documents

Publication Publication Date Title
GB201118333D0 (en) Processing search queries using a data structure
MX2015008799A (en) System and method for distributed database query engines.
AR086994A1 (en) METHOD AND APPARATUS FOR ESTIMATING DATA RELATED TO CELLS
US20160110409A1 (en) Large-Scale, Dynamic Graph Storage and Processing System
WO2013009503A3 (en) Query execution systems and methods
EP2621130A4 (en) Route calculation method and master node device in virtual network element
IN2013CH05115A (en)
JP2016504679A5 (en)
WO2012122549A3 (en) Biological data networks and methods therefor
EA201692086A1 (en) METHOD AND SYSTEM FOR IMPLEMENTING A WIRELESS DIGITAL WALL
JP2016541069A5 (en)
RU2015109666A (en) Method and system for storing and searching information retrieved from text documents
JP2014096164A5 (en)
WO2013130630A3 (en) Listing data objects using a hierarchical dispersed storage index
WO2013036824A3 (en) Parallel processing development environment extensions
BR112016026890A2 (en) method of determining a distance between two vertices method of determining a distance between two nodes in a massive network and system for determining a distance between two nodes in a massive network
WO2012058077A3 (en) Methods for indexing and searching based on language locale
US9141677B2 (en) Apparatus and method for arranging query
GB2531678A (en) Moving objects in primary computer based on memory errors in secondary computer
MX2015009550A (en) Method and system for using a recursive event listener on a node in hierarchical data structure.
WO2015036884A3 (en) Graph-based navigation using lighting effects
CN106156041A (en) Hot information finds method and system
GB2507447A (en) Protecting network entity data while preserving network properties
US9934325B2 (en) Method and apparatus for distributing graph data in distributed computing environment
SG11201709902TA (en) Method, device, server and storage medium of searchinhg a group based on social network

Legal Events

Date Code Title Description
AT Applications terminated before publication under section 16(1)