A New Hybrid Index Structure Based on R-Tree and Inverted File

Bin Hou

doi:10.4028/www.scientific.net/AMM.530-531.846

Paper Titles

Research on Query Mechanism of Moving Object Database
p.823

The Research of the Key Tech-Application Based on HBase for E-Government Cloud of Minority Areas
p.827

User Preference Based Spatial Skyline Query Method
p.832

A Method about Embedding Watermark in PDF Document
p.841

A New Hybrid Index Structure Based on R-Tree and Inverted File
p.846

An Autonomous Learning Multimedia Courseware Design
p.851

Content Metadata Research of New Audio-Visual Media
p.855

Design of Mobile Electronic Micro-Payment System
p.859

Malware Analysis Platform Based on Secondary Development of Xen
p.865

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 530-531A New Hybrid Index Structure Based on R-Tree and...

A New Hybrid Index Structure Based on R-Tree and Inverted File

Abstract:

When mobile users are going to searching on the web, they would like the search engine provide the most relevant results not only with the search terms but also with their location. However, many of existing search engine only considered to the query terms relevance, as their index structure cannot support location relevance very well. Propose a new hybrid index structure that combines R-tree and inverted file. Experiments show it is faster and more accurate to furnish searching results to mobile user, and the results are considered of text relation and the location proximity.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 530-531)

Pages:

846-850

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.530-531.846

Citation:

Cite this paper

Online since:

February 2014

Authors:

Bin Hou*

Keywords:

Hybrid Index, Inverted File, R-Tree, Search Engine

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Guttman. R-trees: a dynamic index structure for spatial searching,. in SIGMOD, p.47–57, (1984).

DOI: 10.1145/971697.602266

Google Scholar

[2] J. Zobel and A. Moffat. Inverted files for text search engines, ACM Comput. Surv., 38(2), 56 pages, (2006).

DOI: 10.1145/1132956.1132959

Google Scholar

[3] Felipe ID, Hristidis V, Rishe N. Keyword search on spatial databases. In: Proc. of the 24th Int'l Conf. on Data Engineering (ICDE 2008). Dallas: IEEE Computer Society, (2008).

DOI: 10.1109/icde.2008.4497474

Google Scholar

[4] Cong G, Jensen CS, Wu D. Efficient retrieval of the top-k most relevant spatial Web objects. Journal Proc. of VLDB Endowment (PVLDB 2009), 2009, 2(1): 337−348.

DOI: 10.14778/1687627.1687666

Google Scholar

[5] J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 2006 , 38(2), 56.

DOI: 10.1145/1132956.1132959

Google Scholar

[6] Amitay E, Har'El N, Sivan R, Soffer A. Web-a-Where: Geotagging Web content. in Proc. of the 27th Annual Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR 2004). New York: ACM Press, 2004. 273−280.

DOI: 10.1145/1008992.1009040

Google Scholar

[7] Li Xiaoming, Yan Hongfei, Wang Jimin. Search Engine-Principle, Technology and System. Beijing: Science Press, 2005: 19 -20.

Google Scholar

[8] Pan jingui, GuTielong, Li Chengfa. Introductionsto Algorithm. Beijing: Machinery Industry Press, 2006: 265-267.

Google Scholar

[9] Zhang Jinzeng, Meng Xiaofeng. Mobile Web Search Research. Journal of Software, 2011, 23(1): 46-64.

Google Scholar

[10] (2012) The Yahoo website. [Online]. Available: http: /tw. dir. yahoo. com.

Google Scholar