Crawling hidden objects with kNN queries

Hui Yan, Zhiguo Gong, Nan Zhang, Tao Huang, Hua Zhong, Jun Wei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With rapidly growing popularity, Location Based Services (LBS), e.g., Google Maps, Yahoo Local, WeChat, FourSquare, etc., started offering web-based search features that resemble a kNN query interface. Specifically, for a user-specified query location q, these websites extract from the objects in their backend database the top-k nearest neighbors to q and return these k objects to the user through the web interface. Here k is often a small value like 50 or 100. For example, McDonald [1] returns the top 25 nearest restaurants for a user-specified location through its locations search webpage.

Original languageEnglish (US)
Title of host publication2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1536-1537
Number of pages2
ISBN (Electronic)9781509020195
DOIs
StatePublished - Jun 22 2016
Event32nd IEEE International Conference on Data Engineering, ICDE 2016 - Helsinki, Finland
Duration: May 16 2016May 20 2016

Publication series

Name2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

Other

Other32nd IEEE International Conference on Data Engineering, ICDE 2016
CountryFinland
CityHelsinki
Period5/16/165/20/16

Fingerprint

Location based services
Websites
Query
McDonald's
World Wide Web
Top-k
Web-based
Web sites
Data base
Location-based services
Google
Restaurants
K-nearest neighbor

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Information Systems
  • Information Systems and Management

Cite this

Yan, H., Gong, Z., Zhang, N., Huang, T., Zhong, H., & Wei, J. (2016). Crawling hidden objects with kNN queries. In 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016 (pp. 1536-1537). [7498412] (2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2016.7498412
Yan, Hui ; Gong, Zhiguo ; Zhang, Nan ; Huang, Tao ; Zhong, Hua ; Wei, Jun. / Crawling hidden objects with kNN queries. 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1536-1537 (2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016).
@inproceedings{65866324c1a34873ac2f0527599bb453,
title = "Crawling hidden objects with kNN queries",
abstract = "With rapidly growing popularity, Location Based Services (LBS), e.g., Google Maps, Yahoo Local, WeChat, FourSquare, etc., started offering web-based search features that resemble a kNN query interface. Specifically, for a user-specified query location q, these websites extract from the objects in their backend database the top-k nearest neighbors to q and return these k objects to the user through the web interface. Here k is often a small value like 50 or 100. For example, McDonald [1] returns the top 25 nearest restaurants for a user-specified location through its locations search webpage.",
author = "Hui Yan and Zhiguo Gong and Nan Zhang and Tao Huang and Hua Zhong and Jun Wei",
year = "2016",
month = "6",
day = "22",
doi = "10.1109/ICDE.2016.7498412",
language = "English (US)",
series = "2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1536--1537",
booktitle = "2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016",
address = "United States",

}

Yan, H, Gong, Z, Zhang, N, Huang, T, Zhong, H & Wei, J 2016, Crawling hidden objects with kNN queries. in 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016., 7498412, 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016, Institute of Electrical and Electronics Engineers Inc., pp. 1536-1537, 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, 5/16/16. https://doi.org/10.1109/ICDE.2016.7498412

Crawling hidden objects with kNN queries. / Yan, Hui; Gong, Zhiguo; Zhang, Nan; Huang, Tao; Zhong, Hua; Wei, Jun.

2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1536-1537 7498412 (2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Crawling hidden objects with kNN queries

AU - Yan, Hui

AU - Gong, Zhiguo

AU - Zhang, Nan

AU - Huang, Tao

AU - Zhong, Hua

AU - Wei, Jun

PY - 2016/6/22

Y1 - 2016/6/22

N2 - With rapidly growing popularity, Location Based Services (LBS), e.g., Google Maps, Yahoo Local, WeChat, FourSquare, etc., started offering web-based search features that resemble a kNN query interface. Specifically, for a user-specified query location q, these websites extract from the objects in their backend database the top-k nearest neighbors to q and return these k objects to the user through the web interface. Here k is often a small value like 50 or 100. For example, McDonald [1] returns the top 25 nearest restaurants for a user-specified location through its locations search webpage.

AB - With rapidly growing popularity, Location Based Services (LBS), e.g., Google Maps, Yahoo Local, WeChat, FourSquare, etc., started offering web-based search features that resemble a kNN query interface. Specifically, for a user-specified query location q, these websites extract from the objects in their backend database the top-k nearest neighbors to q and return these k objects to the user through the web interface. Here k is often a small value like 50 or 100. For example, McDonald [1] returns the top 25 nearest restaurants for a user-specified location through its locations search webpage.

UR - http://www.scopus.com/inward/record.url?scp=84980392381&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84980392381&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2016.7498412

DO - 10.1109/ICDE.2016.7498412

M3 - Conference contribution

AN - SCOPUS:84980392381

T3 - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

SP - 1536

EP - 1537

BT - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Yan H, Gong Z, Zhang N, Huang T, Zhong H, Wei J. Crawling hidden objects with kNN queries. In 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1536-1537. 7498412. (2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016). https://doi.org/10.1109/ICDE.2016.7498412