A Mobile P2P Semantic Information Retrieval System with Effective Updates = A Mobile P2P Semantic Information Retrieval System with Effective Updates

다국어 초록 (Multilingual Abstract)

As the technologies advance, mobile peer-to-peer (MP2P) networks or systems become one of the major ways to share resources and information. On such a system, the information retrieval (IR), including the development of scalable infrastructures for indexing, becomes more complicated due to a huge increase on the amount of information and rapid information change. To keep the systems on MP2P networks more reliable and consistent, the index structures need to be updated frequently. For a semantic IR system, the index structure is even more complicated than a classic IR system and generally has higher update cost. The most well-known indexing technique used in semantic IR systems is Latent Semantic Indexing (LSI), of which the index structure is generated by singular value decomposition (SVD). Although LSI performs well, updating the index structure is not easy and time consuming. In an MP2P environment, which is fully distributed and dynamic, the update becomes more challenging. In this work, we consider how to update the sematic index generated by LSI and keep the index consistent in the whole MP2P network. The proposed Concept Space Update (CSU) protocol, based on distributed 2-Phase locking strategy, can effectively achieve the objectives in terms of two measurements: coverage speed and update cost. Using the proposed effective synchronization mechanism with the efficient updates on the SVD, re-computing the whole index on the P2P overlay can be avoided and the consistency can be achieved. Simulated experiments are also performed to validate our analysis on the proposed CSU protocol. The experimental results indicate that CSU is effective on updating the concept space with LSI/SVD index structure in MP2P semantic IR systems.

참고문헌 (Reference)

1 G. Weikum, "Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery" Morgan Kaufmann Publishers Inc 2001

2 B. Y. Zhao, "Tapestry: A resilient global-scale overlay for service deployment" 22 : 41-53, 2004

3 M. Berry, "Svdpackc user’s guide" Department of Computer Science, University of Tennessee 1993

4 Y. Yang, "Semi-structured semantic overlay for information retrieval in self-organizing networks" 203-208, 2012

5 I. Rudomilov, "Semantic p2p search engine" 991-995, 2011

6 R. A Ferreira, "Semantic indexing in structured peer-to-peer networks" 68 (68): 64-77, 2008

7 Y. Yang, "Semantic Information Retrieval over P2P Network" 391-396, 2011

8 Y. K. Dalal, "Reverse path forwarding of broadcast packets" 21 : 1040-1048, 1978

9 C. Tang, "Peer-to-peer information retrieval using self-organizing semantic overlay networks" 175-186, 2003

10 A. Rowstron, "Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems" 329-350, 2001

11 H. Zha, "On updating problems in latent semantic indexing" 21 (21): 782-791, 1999

12 S. Zhang, "On building and updating distributed LSI for P2P systems" 9-16, 2005

13 P. Maymounkov, "Kademlia: A peer-to-peer information system based on the xor metric" 53-65, 2002

14 S. Deerwester, "Indexing by latent semantic analysis" 41 : 391-407, 1990

15 I. Hegedus, "Fully distributed robust singular value decomposition" 1-9, 2014

16 E. Vecharynski, "Fast updating algorithms for latent semantic indexing" 35 (35): 1105-1131, 2014

17 D. Zeinalipour-Yazti, "Exploiting locality for scalable information retrieval in peer-to-peer networks" 30 (30): 277-298, 2005

18 A. Kontostathis, "Essential dimensions of latent semantic indexing (LSI)" 73-, 2007

19 H. T. Shen, "Efficient semantic-based content search in P2P network" 16 (16): 813-826, 2004

20 M. W. Berry, "Computational methods for intelligent information access" 20-, 1995

21 I. Stoica, "Chord: a scalable peer-to-peer lookup protocol for internet applications" 11 (11): 17-32, 2003

22 V. Mesaros, "A transactional system for structured overlay networks" Louvain-la-Neuve, BLN, FR 2005

23 T. G. Kolda, "A semidiscrete matrix decomposition for latent semantic indexing information retrieval" 16 (16): 322-346, 1998

24 Y. Chen, "A scalable semantic indexing framework for peer-to-peer information retrieval" 2005

25 S. Ratnasamy, "A scalable content-addressable network" 161-172, 2001

26 C. -C. Lai, "A novel mechanism to construct a compatible overlay on heterogeneous mobile peers" 78-83, 2013

27 R. Schollmeier, "A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications" 101-, 2001