• 제목/요약/키워드: 정보탐색비용

검색결과 433건 처리시간 0.037초

데이타 웨어하우스 환경에서 최적 실체뷰 구성을 위한 효율적인 탐색공간 생성 기법 (An Efficient Search Space Generation Technique for Optimal Materialized Views Selection in Data Warehouse Environment)

  • 이태희;장재영;이상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.585-595
    • /
    • 2004
  • 데이타 웨어하우스에서의 분석 질의는 대체로 복잡한 연산을 포함하고 있기 때문에 질의 처리 과정이 매우 중요하다. 성능 향상을 위해서 데이타 웨어하우스에서 보편적으로 쓰이고 있는 방법은 실체뷰를 구축하는 것이다. 어떤 실체뷰를 구축하느냐 하는 문제는 데이타 웨어하우스 전체의 질의처리 성능과 유지보수 비용에 중요한 영향을 미친다. 실체뷰 구성 문제란 이러한 질의처리 비용과 유지보수비용을 고려하여 최적의 실체뷰를 선택하는 것이다. 본 논문에서는 이러한 최적의 실체뷰를 구성하는 효율적인 해결방안을 제시한다. 최적 실체뷰의 구성문제는 일반적으로 NP-hard 문제이지만, 본 논문에서는 관계형 데이터 베이스에서 사용되는 조인, 선택, 그룹, 집계 연산의 특성을 고려하여 문제해결을 위한 탐색 공간을 획기적으로 줄이는 방법을 제안한다.

GIS기반 최적 경로안내 시스템 개발 (Development of Optimal Routes Guidance System based on GIS)

  • 유환희;우해인;이태수
    • 대한공간정보학회지
    • /
    • 제10권1호
    • /
    • pp.59-66
    • /
    • 2002
  • 산업구조의 급속한 변화로 인해 물류비가 증대되고, 물류체계의 필요성이 절실히 요구되고 있다. 한정된 도로상황에서 날로 심해져가는 교통체증은 물류비의 20%이상을 차지하는 물류배달 비용의 비중을 더 더욱 높이고 있는 현실에서 물류배달을 위한 최단 및 최적경로 탐색 시스템의 요구는 기업뿐 아니라 많은 시간을 차 속에서 허비해야하는 현대인들에게 긴요한 것이다. 이러한 경로탐색을 위한 시스템의 필요로 최단경로 알고리즘을 GIS와 접목시켜 최단경로 탐색을 위한 시스템을 개발하고, 이 시스템에 도시교통 및 도시 가로망의 특성을 고려하여 보다 현실성을 갖춘 최단경로 시스템을 개발하고자 하였다. 또한 향후에 실시될 실시간 교통정보 제공 등의 교통상황의 동적변화를 고려하여, 최신의 교통상황을 경로탐색에 반영할 수 있도록, 경로탐색에서 고려될 경중률 데이터의 동적 갱신을 가능하게 하였다. 이렇게 구축된 시스템을 최종적으로 웹 상에 서비스할 수 있도록 MapObjects IMS를 이용하여 개발하였다.

  • PDF

복합 해쉬트리를 이용한 효율적인 연관규칙 탐사 알고리즘 (An Efficient Algorithm for Mining Association Rules using a Compound Hash Tree)

  • 이재문;박종수
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권3호
    • /
    • pp.343-352
    • /
    • 1999
  • 본 논문에서는 대용량 데이터베이스에서 효율적인 연관 규칙 탐사에 대한 알고리즘을 제안하였다. 제안하는 알고리즘은 복합 해쉬 트리를 사용하여 해쉬 트리 탐색 비용과 데이터베이스 스캔 비용을 동시에 줄임으로서 성능을 향상시켰다. 복합 해쉬 트리는 같은 크기의 항목집합들 대신에 크기가 다른 여러 항목집합을 하나의 해쉬 트리로 구성한다. 복합 해쉬 트리의 유용성을 보이기 위하여 제안한 알고리즘은 잘 알려져 있는 Apriori, DHP 방밥과 수행 시간 측면에서 성능 비교를 하였다. 그 결과 대부분의 최소 지지도에서제안한 알고리즘이 Apriori, DHP 방법보다 우수하게 나타났으며, 최소 지지도가 0.5% 이하인 경우 DHP 방법에 비하여 약 30%의 이득 향상이 있었다.

인터넷 쇼핑몰의 통합 모형 연구 (Study of Integrated Modelling for Internet Shopping Mall)

  • 권영국;박현지
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2004년도 추계학술대회
    • /
    • pp.57-66
    • /
    • 2004
  • 인터넷의 발전과 더불어 날고 치열해 지는 경쟁 속에서 관광산업 웹사이트들의 생존 전략은 Reichheld(1993)의 연구결과처럼 고객 충성도의 유지를 통한 경쟁적 우위를 점하는 것이다. 인터넷을 이용함으로써 소비자는 교체비용의 감소, 탐색비용의 절감이 가능해짐(Bakos, 1997; Strader 등, 1997)에 따라 웹사이트에 대한 충성도 역시 현격히 낮아지게 된다. 왜냐하면 오프라인에서는 이동이 불편하고 힘들지만 인터넷상의 거래에서는 마우스 클릭만으로 간단하게 이뤄지기 때문이다. 국내 인터넷업체가 많은 고객을 끌어 모으는 반면 수익성 문제가 사라지지 않는 원인 중 하나는 이처럼 낮아진 고객 충성도에서 찾을 수 있다 (안준모 등, 2001). 오랜 기간에 걸쳐 지속적으로 거래할 가능성이 높은 고객확보는(Reichheld, 1993) 곧 기업의 성공과 연관되며, 이는 기업이 충성도를 중시해야 할 이유일 것이다. 따라서 본 연구는 인터넷 쇼핑몰 웹사이트의 환경특성에 따른 사용자의 만족, 신뢰, 몰입 등의 매개변수를 고려하여 최종적으로 사용자의 충성도를 분석하고자 한다. 쇼핑몰에서 충성도(loyalty)의 문제가 매우 중요한 것으로 파악되고 있다. 하지만, 기존 연구들에서는 관계몰입을 중심으로 한 연구는 별로 눈에 띄지 않고 있다. 따라서 관계몰입을 중심으로 한 종합적 인터넷 쇼핑몰의 연구모형의 제시와 검증은 매우 필요한 연구과제라 할 수가 있을 것이다.

  • PDF

맵리듀스 기반 kNN join 질의처리 알고리즘의 설계 및 성능평가 (Design and Performance Analysis of MapReduce-based kNN join Query Processing Algorithm)

  • 김태훈;이현조;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.733-736
    • /
    • 2014
  • 최근 대용량 데이터에 대한 효율적인 데이터 분석 기법이 활발히 연구되고 있다. 대표적인 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의를 처리하기 때문에 질의처리 시간을 감소시킨다. 그러나 VkNN-join은 색인 구축 비용이 높으며, kNN 연산 오버헤드가 큰 문제점이 존재한다. 이를 해결하기 위해, 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 감소시킨다. 또한 시드 간 평균 거리를 기반으로 후보 영역을 선정함으로써, 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 나타낸다.

플래시 SSD에서 B-Tree 인덱스 재 구축 기법 성능 분석 (Performance Evaluation of B-Tree Index Re-creating and Compacting Operations on Flash SSD)

  • 박양훈;김재명;이상원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.207-209
    • /
    • 2012
  • B-Tree 인덱스는 삭제된 레코드에 대해 삭제 표시만을 하고, 기존 레코드를 재 조정하지 않아 인덱스가 너무 커지거나 빈 공간이 많이지는 경우, 인덱스 재 생성이나 압축이 필요하다. 플래시 SSD는 하드디스크와 다른 성능 특성을 가지므로 인덱스의 재 생성하는 비용 및 효과가 서로 다르다. 직관적으로 플래시 SSD는 랜덤 읽기 성능이 우수하므로 인덱스를 조정 할 필요가 적다고 생각할 수 있다. 이 논문에서는 상용 DBMS를 이용하여 인덱스를 재 생성 및 압축하고, 전후의 인덱스 탐색 비용을 비교한다.

인공지능 플랫폼의 지각된 가치에 영향을 미치는 요인 연구 - 신약 연구 분야를 중심으로 (A Study on the Factors Influencing the Perceived Value of Artificial Intelligence Platform - Focusing on Drug Discovery Fields)

  • 김영대;이원석;김지영;신용태
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.245-248
    • /
    • 2021
  • 전통적인 신약개발은 평균 15년, 2~3조원의 비용이 소요되나 투자 대비 생산성이 지속적으로 감소하고 있어 패러다임 전환이 절실한 상황이다. 인공지능 기술을 활용하면 기간과 비용의 절감효과와 신약 후보물질 탐색의 성공확률이 높아질 것을 기대할 수 있다. 본 연구는 신약 연구 분야를 중심으로 인공지능 플랫폼 도입에 있어서 플랫폼의 가치에 영향을 미치는 요인들을 분석하여 수용 및 확산을 촉진하는데 필요한 시사점을 도출하고자 한다.

수도권 도시철도망 승객이동경로추정을 위한 교통카드기반 최적 M-유사경로 구축방안 (Transportation Card Based Optimal M-Similar Paths Searching for Estimating Passengers' Route Choice in Seoul Metropolitan Railway Network)

  • 이미영
    • 한국ITS학회 논문지
    • /
    • 제16권2호
    • /
    • pp.1-12
    • /
    • 2017
  • 수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를 담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.

정보통신 산업의 서비스 퀄리티 측정에 관한 연구 - 이동.휴대 통신을 중심으로 -

  • 김동일
    • 마케팅과학연구
    • /
    • 제2권
    • /
    • pp.133-158
    • /
    • 1998
  • 최근의 많은 연구에서 정보기술에 대한 서비스제공 및 서비스 질(qualiy)에 대한 평가와 측정도구의 개발이 활발하게 이르어져 왔다(Pitt et al 1998) 또한 서비스 주체가 인적 요인에서 무형의 매체로 전환되고 있으며, 이러한 원인은 정보기술의 응용성에서 찾을 수 있다. 따라서 본 연구에서는 기존의 서비스 관점을 정보기술의 응용분야의 한 핵심이 될 수 있는 정보통신분야의 이동 휴대통신을 중심으로 서비스 질을 평가하여 문제점과 대안을 탐색하고자 하였다. 정보통신분야는 기간산업으로서의 역할과 그 중요성이 더욱 증대되고 있으며, 개별 기업차원에서도 정보기술 인프라는 중요한 경쟁요인이 될 수 있다. 그러나 이 분야에 대한 연구가 미흡하고 단순한 지표를 통한 비교 등의 연구 방법론에 있어서도 미비하다고 볼 수 있다. 따라서 본 연구에서는 정보통신분야의 중요성을 인식하고 초기 단계의 이동 휴대통신 분야의 핵심역량을 규명하고 향후 서비스 전략의 성공요인을 찾아내고자 하였다. 이러한 연구를 수행하기 위해 서비스만족 변수를 대리 측정도구로 이용하여 정보통신 기술 부분, 정보제공 부분, 비용우위 및 차별화 부분을 통해 계층적으로 접근하였다. 본 연구의 결과는 크게 세부분으로 요약된다. 첫째, 정보통신기술 부분에 대해 혁신적이고 안정적일 때 서비스만족도는 우수한 것으로 분석되었다. 또한 통신장비 및 부가장비의 우수성도 서비스부분에 미치는 영향력이 큰 것으로 나타났다. 둘째, 정보제공과 서비스만족과의 관계에서는 필요정보에 대한 서비스 밀착도가 높으면 서비스만족도는 높은 것으로 분석되었다. 또한 정보제공 분야의 서비스 개발력은 서비스만족도에 미치는 영향정도도 크게 작용하는 것으로 나타났다. 셋째, 차별화 및 비용우위와 서비스만족과의 관계도 매우 유의한 것으로 분석되었다. 특히, 비용 및 요금은 서비스만족도에 결정적 영향변수로 나타났으며, 광고 및 홍보부분도 만족도의 영향변수로 분석되었다. 이러한 연구결과는 향후 서비스전략에 응용될 수 있으며, 이동 휴대통신분야의 성공요인을 가시적으로 분석할 수 있다. 본 연구의 한계점은 첫째, 실제 서비스를 제공하는 서비스 주체의 객관적인 평가가 부족하였고 이러한 상횡에서 정보통신 기술 서비스 능력이 잘 반영되지 못했다는 점을 들 수 있다. 둘째, 이동 통신의 분야별 연구를 통해 비교 평가가 세부적으로 이루어지지 못했으며 연구방법상 샘플조사의 한계와 객관적인 응답자료를 확보하기가 어려웠던 점을 들 수 있다. 마지막으로 분석결과에서는 변수간의 유의성이 있는 것으로 볼 수 있지만 측정도구가 미약하며, 향후 지속적인 연구와 측정도구의 개발이 필요하다고 볼 수 있다.

  • PDF

반복적 개선 탐색을 이용한 최적 선석 및 크레인 일정계획 (An Iterative Improvement Search for the Optimal Berth and Crane Scheduling)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.117-125
    • /
    • 2004
  • 컨테이너 터미널에서의 선석 및 크레인 일정계획은 일정 기간 동안 입항 예정인 선박들을 대상으로 선석을 배정하고 접안 시기와 기간을 결정하며, 또한 각 선박별로 컨테이너를 싣고 내릴 크레인을 배정하되 각 크레인의 서비스 시작과 완료시간을 지정하는 전 과정을 포함한다. 이 문제는 기본적으로 다양한 제약조건을 만족해야 하는 제약만족 탐색 문제인 동시에, 각 선박의 희망 입출항 시간을 최대한 존중하면서 터미널의 운영 비용을 최소화할 수 있는 계획을 도출해야 하는 최적화 문제이기도 하다. 본 논문에서는 이 문제를 효과적으로 해결하기 위해 반복적 개선 탐색의 틀 내에서 제약만족 탐색기법을 적용하는 방안을 제시하고 있다. 실제 컨테이너 터미널에 대한 실험 결과 기존 알고리즘을 적용했을 때보다 더 좋은 계획을 수립할 수 있음을 확인하였다.

  • PDF