메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
이우기 (인하대학교) 송종수 (인하대학교) 백종태 (인하대학교) 이정훈 (인하대학교)
저널정보
한국경영과학회 한국경영과학회 학술대회논문집 한국경영과학회 2010년 추계학술대회 논문집
발행연도
2010.10
수록면
117 - 132 (16page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (2)

2011

스타이너트리 기반의 효과적인 모바일 웹 오브젝트 네비게이션
이우기 ,  송종수 ,  이정훈 경영과학 2011.03 학술저널

2010

스타이너트리 기반의 효과적인 모바일 웹 검색
이우기 ,  송종수 ,  백종태 외 1명 한국경영과학회 학술대회논문집 2010.10 학술대회자료

초록· 키워드

오류제보하기
웹 검색에 있어 가장 중요한 점은 수많은 정보 중에서 사용자가 원하는 정확한 정보를 웹 데이터베이스로부터 효과적으로 간명하게 브라우저에게 제공해 주는 것이다. 기존의 방식으로는 검색결과를 나열해주고 있으나, 그 결과가 단일페이지가 아니고 하이퍼링크로 연결된 여러 웹페이지들, 즉 그래프인 경우에는 기존의 브라우징 방식으로는 한계가 분명하다. 본 연구에서는 여러 개의 키워드나 질의가 주어졌을 때 검색의 효율성을 높여주기 위해 각 키워드를 가지는 웹페이지나 문서를 스타이너트리 방식의 단위로 만들었다. 이런 관점에서 웹은 유향그래프로 표현될 수 있으며, 이때 웹페이지를 노드로 페이지 사이의 하이퍼링크를 아크로 나타낸다. 이는 하나의 웹페이지가 모든 키워드를 가지고 있지 않더라도 연관된 키워드를 가지는 웹페이지들의 연결 노드를 통합하여 모바일 브라우저에 제시해준다. 이때, Top-k의 결과물에 대해 기존의 브라우저가 아닌 Ajax기반 동기적 웹페이지의 접근을 가능하게 하였고, 이를 모바일 웹에 적용하고 매검색마다 동적으로 스타이너 트리를 변경하여 새로운 검색을 수행할 수 있도록 하는 방식의 모바일 스타이너트리 시스템을 구현하였다. 실험에서는 새로운 모바일 시스템을 구현하여 각 웹페이지를 스타이너 트리로 보여주는 새로운 검색방식을 통해, 시간 단축 및 검색된 웹페이지들을 비교 분석할 수 있게 하여 웹 검색의 효과성을 입증하였다. 또한 스타이너트리 형태의 웹페이지를 사용해도 메모리를 희생시키지 않고, 동시에 효과적으로 지원할 수 있다는 것을 보였다.
#스타이너트리 #Top-k #검색엔진 #모바일 웹 #Ajax #Steiner tree #Search engine #Mobile Web

목차

초록
Abstract
1. 서론
2. 웹 그래프의 정규적 표현(Formal representation)
3. 대표적인 기존연구: Top-k 접근법
4. 시스템 구현(Implementation)
5. 구현결과
6. 결론
참고문헌

참고문헌 (0)

참고문헌 신청
참고문헌이 DBpia에서 서비스 중이라면, [참고문헌 신청]을 통해 등록해보세요

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

스타이너 트리 문제를 위한 Max-Min Ant Colony Optimization
서민석 ,  김대철 경영과학 2009 .03
한정된 스타이너포인트를 이용한 최적의 군수지원부대 위치 선정 알고리즘 제안
임신영 ,  박건우 ,  이상훈 한국정보과학회 학술발표논문집 2013 .06
스타이너트리 기반의 효과적인 모바일 웹 오브젝트 네비게이션
이우기 ,  송종수 ,  이정훈 경영과학 2011 .03
병목 스타이너 트리의 정확한 해를 찾는 알고리즘
배상원 ,  이춘석 ,  최성희 한국정보과학회 학술발표논문집 2009 .06
Steiner Tree 이론을 이용한 우편물 교환센터의 최적 위치선정
양성덕 ,  유웅규 ,  이상중 조명·전기설비학회논문지 2008 .09

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2013-325-000656849