• DocumentCode
    174550
  • Title

    A time saving index construction in geospatial searching

  • Author

    Joshi, Akanksha ; Patil, Ujjwala

  • Author_Institution
    Dept. of Comp, RCPIT Eng. Coll., Dhule, India
  • fYear
    2014
  • fDate
    26-28 Aug. 2014
  • Firstpage
    140
  • Lastpage
    144
  • Abstract
    In general, the IR Tree is widely used for indexing in geospatial searching. The traditional internet is gaining a geospatial dimension driven by the emergence of mobile internet. The basic IR-tree with a search algorithm for top-k document facilitates spatial and textual narrowing of the dataset along with relevance computation and ranking of the documents simultaneously. Different weights are adopted by IR-tree on textual and spatial relevances of documents searched at the runtime. Many experiments has been conducted and their results has shown that IR-tree performs the state-of-the art approaches for geospatial searching but at the cost of increased storage overhead along with the hours invested in building IR tree. This paper introduces the concept of semi bulk loading in the data structure to reduce the construction time. The results has shown that with the proposed concept the construction time required for constructing IR-tree is reduced significantly and is capable of excellent performance.
  • Keywords
    Internet; mobile computing; tree data structures; IR-Tree; IR-tree; Internet; data structure; geospatial dimension driven; geospatial searching; mobile internet; relevance computation; search algorithm; time saving index construction; top-k document facilitates spatial; Geospatial analysis; Indexing; Information retrieval; Internet; Loading; Spatial databases; Geoscopes; Geospatial searching; Location intent; Semi bulk loading;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Science & Engineering (ICDSE), 2014 International Conference on
  • Conference_Location
    Kochi
  • Print_ISBN
    978-1-4799-6870-1
  • Type

    conf

  • DOI
    10.1109/ICDSE.2014.6974626
  • Filename
    6974626