웹 사이트 탐색 시간 최소화를 위한 Minimal path 알고리즘에 관한 연구 = (The)study of the algorithm for minimal path, results for website searches

다국어 초록 (Multilingual Abstract)

Mobile visitors who browse the web from wireless PDAs and cell phones are frequently troubled with links of web pages that will take long time in searching information due to the complex structure of deep links. To solve this problem, in this paper, we propose a minimal path algorithm that provides the shortest search time for investigating web sites.
Proposed algorithm offers a shortcut to mobile users for web navigation. Wireless web terminals will be numerically superior to desktop browsers in time. Therefore, web sites must be prepared to provide proper contents for mobile users' requests. Web navigation on mobile equipment is a usually expensive task and shortcut links are thus of much help to provide current contents.
In this paper, we found the following results:
First, we unfold the Minimal Path algorithm to find a shortcut link.
Second, we compared our algorithm with existing algorithms.
Third, we provide the experimental proof that the Minimal Path with useful shortcut link can be found by our algorithm.
Based on our research, some future work is entailed. First all, more serious performance evaluation in solicited with respect to large scale web sites.

목차 (Table of Contents)

• 목차 = ⅰ
• Ⅰ. 서론 = 1
• 1. 연구 배경 및 목적 = 1
• 2. 연구의 방법 및 범위 = 2
• 3. 본 논문의 구성 = 3
• Ⅱ. 문헌연구 = 4
• 1. 웹 사이트에 관한 고찰 = 4
• 1) WAP의 개념 및 구조 = 5
• 2) 웹 사이트 구축 = 9
• 3) 웹 사이트 분류 = 11
• 4) 적합한 웹 사이트를 위한 고려요인 = 11
• 5) 이동통신 이용자의 강점과 한계점 = 13
• 2. 항해설계에 관한 고찰 = 14
• 1) 항해 설계 방법론에 관한 고찰 = 14
• 2) 본 논문에서 항해설계 방법 적용 = 21
• 3. Minimal Path 알고리즘에 관한 고찰 = 22
• 1) Minimal Path 모델 = 22
• 2) Unconditional 모델 = 23
• 3) Naive Bayes 혼합 모델 = 24
• 4) Markov 모델 = 24
• 5) Positional and Markov / Positional 모델 = 25
• 4. Minimal Path 알고리즘에 관한 선행연구 = 26
• Ⅲ. 웹 사이트 탐색 시간 최소화를 위한 Minimal Path 알고리즘과 실험 설계 = 28
• 1. Minimal Path 알고리즘 설계 = 28
• 1) Minimal Path 알고리즘을 위한 아이디어 = 28
• 2) 단일 페이지 접근 시간 측정을 위한 구성 요소 = 29
• 3) Path 접근 시간 산출 = 29
• 4) Path의 가중치 산출 = 30
• 2. 실험을 위한 연구의 모형 = 33
• 3. 실험 환경 = 35
• 4. 웹 사이트 경로 분석을 위한 순서도 = 36
• Ⅳ. 실험 결과 및 성능분석 = 37
• 1. 실험 결과 = 37
• 1) 웹 사이트의 구조 및 접근시간 = 38
• 2) 웹 사이트의 페이지 개수 및 크기 = 43
• 3) 웹 사이트 측정 결과 = 47
• 4) 웹 사이트의 측정 결과에 대한 평가 = 56
• 2. 성능 분석 = 64
• Ⅴ. 결론 = 66
• 1. 연구의 요약 = 66
• 2. 연구의 공헌도 = 67
• 3. 본 연구의 한계점 및 향후의 연구과제 = 67
• 참고문헌 = 68
• Abstract = 72