Advertisement

Design and Implementation of a Threaded Search Engine for Tour Recommendation Systems

  • Junghoon Lee
  • Gyung-Leen Park
  • Jin-hee Ko
  • In-Hye Shin
  • Mikyung Kang
Part of the Communications in Computer and Information Science book series (CCIS, volume 124)

Abstract

This paper implements a threaded scan engine for the O(n!) search space and measures its performance, aiming at providing a responsive tour recommendation and scheduling service. As a preliminary step of integrating POI ontology, mobile object database, and personalization profile for the development of new vehicular telematics services, this implementation can give a useful guideline to design a challenging and computation-intensive vehicular telematics service. The implemented engine allocates the subtree to the respective threads and makes them run concurrently exploiting the primitives provided by the operating system and the underlying multiprocessor architecture. It also makes it easy to add a variety of constraints, for example, the search tree is pruned if the cost of partial allocation already exceeds the current best. The performance measurement result shows that the service can run even in the low-power telematics device when the number of destinations does not exceed 15, with an appropriate constraint processing.

Keywords

Execution Time Tourist Attraction Constraint Processing Tour Planning Multiprocessor Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lee, J., Park, G., Kim, H., Yang, Y., Kim, P.: A Telematics Service System Based on the Linux Cluster. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 660–667. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Ricci, F., Werthner, H.: Case Base Querying for Travel Planning Recommendation. Information Technology & Tourism 4, 215–226 (2002)CrossRefGoogle Scholar
  3. 3.
    Choi, C., Cho, M., Choi, J., Hwang, M., Park, J., Kim, P.: Travel Ontology for Intelligent Recommendation System. In: Asia International Conference on Modelling and Simulation, pp. 637–642 (2009)Google Scholar
  4. 4.
    Lee, J., Kang, E., Park, G.: Design and Implementation of a Tour Planning System for Telematics Users. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part III. LNCS, vol. 4707, pp. 179–189. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Nasraoui, O., Petenes, C.: An Intelligent Web Recommendation Engine Based on Fuzzy Approximate Reasoning. In: Proceeding of the IEEE International Conference on Fuzzy System, vol. 2, pp. 1116–1121 (2003)Google Scholar
  6. 6.
    Lin, S., Kernighan, B.W.: An Effective Heuristic Algorithm for the Traveling-Salesman Problem. Operations Research 21, 498–516 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Letchner, J., Krumm, J., Horvitz, E.: Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning. In: Eighteenth Conference on Innovative Applications of Artificial Intelligence (2006)Google Scholar
  8. 8.
    Lee, S., Kim, S., Lee, J.: Yoo. J.: Approximate Indexing in Road Network Databases. In: ACM Symposium on Applied Computing, pp. 1568–1572 (2009)Google Scholar
  9. 9.
    Kang, E., Kim, H., Cho, J.: Personalization Method for Tourist Point of Interest (POI) Recommendation. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4251, pp. 392–400. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient Point-to-point Shortest Path Algorithms. MSR-TR-2005-132. Microsoft (2005)Google Scholar
  11. 11.
    Shin, S., Lee, S., Kim, S., Lee, J., Im, E.: Efficient Shortest Path Finding of K-nearest Neighbor Objects in Road Network Databases. In: ACM Symposium on Applied Computing, pp. 1661–1665 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Junghoon Lee
    • 1
  • Gyung-Leen Park
    • 2
  • Jin-hee Ko
    • 1
  • In-Hye Shin
    • 1
  • Mikyung Kang
    • 2
  1. 1.Dept. of Computer Science and StatisticsJeju National UniversityJeju DoRepublic of Korea
  2. 2.Information Sciences InstituteUniversity of Southern CaliforniaUSA

Personalised recommendations