• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.356-359
• /
• 2015

본 연구는 웹사이트의 효율적이고 경험 디자인(User Experience Design : UX 디자인)적 설계가 가능하도록 사용자의 시각궤적을 통해 주시빈도를 확인한다. 사용자 경험치에 따라 웹 포털 사이트를 세 가지로 분류하고 와이어프레임을 제시하여 각 사이트의 화면분할과 정보영역을 분석한다. 시선추적 장치를 통해 세 가지 와이어프레임의 시각궤적 및 주시빈도를 확인하여 시선이 머무는 히트맵을 제시한다. 이를 통해 웹사이트의 디자인 설계시 페이지나 화면에 보이는 요소들의 효율적 배치를 위한 주시영역을 살펴본다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.382-385
• /
• 2016

본 연구는 포털사이트의 효율적이고 경험 디자인(User Experience Design : UX 디자인)적 설계가 가능하도록 제작하기 위하여 와이어 프레임에 대한 사용자의 시각궤적과 주시빈도를 확인한다. 국내 주요 포털 사이트를 점유비율에 따라 세 가지를 제시하고 로고의 유무에 따른 와이어 프레임을 제작하여 각 사이트의 화면분할과 정보영역을 분석한다. 시선추적 장치를 통해 총 6가지 와이어 프레임의 시각궤적 및 주시빈도를 확인하여 시선이 머무는 히트맵을 제시한다. 이를 통해 웹사이트의 디자인 설계시 페이지나 화면에 보이는 요소들의 효율적 배치를 위한 주시영역을 살펴본다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1571-1574
• /
• 2003

최근 이동통신과 GPS 기술의 발달로 위치기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간도메인에 따라 과거궤적에 대한 색인과 현재 및 미래위치색인 등으로 구분된다. 그러나 실 세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치를 모두 필요로 하는 경우가 많기 때문에 각 시간도메인 별로 두 개의 색인을 유지해야 하며 이 방법은 불필요한 비용을 필요로 한다. 이 논문에서는 이동체의 과거궤적과 현재 및 미래위치를 하나의 색인에 유지하는 기법과 과거와 현재 및 미래에 대한 질의처리방법, 그리고 이동체의 이동 속성을 고려한 삽입과 분할정책을 적용한 새로운 색인을 제안하였다.

• 정보처리학회논문지B
• /
• 제11B권3호
• /
• pp.281-288
• /
• 2004

본 논문은 외부 자극에 대한 생물 행동의 복잡하고 다양한 특징들을 추출하고 분석하기 위한 방법을 제안한다. 이를 위해 물 속 생물인 깔따구의 행동궤적으로부터 얻어 낸 속도 벡터의 위상영상에 적응적이고 수리적인 방법인 에너지 최소화 모델을 적용한다. 즉, 다이아지논이라는 약물이 처리되기 전과 후의 깔따구의 행동궤적의 특징을 위상영상으로부터 찾아내어 행동 패턴을 분류하고 이 약물에 대한 깔따구의 적응적 행동 특징을 추출하는 것이다. 특징추출을 위해 도입한 방법은 T. Chan과 L. Vese에 의해 제안된 개선 Active Contour 모델에 근거한 것으로 Active Contour를 진화시키는 과정에서 생성되는 에너지함수 값의 변화를 이용한 것이다. Active Contour 모델이란 주어진 영상에 놓인 커브를 그 커브에 의해 분할된 부분영상들의 에너지 값들의 합을 최소화하는 방향으로 변화하게 함으로써 영상 내 객체의 경계를 찾는 영상분할 방법이다. 깔따구의 행동궤적 데이터는 CCD 카메라를 통해 0.25초 간격으로 약물을 처리하기 전과 후 4일 간을 관찰하여 획득하고, 이 행동궤적 데이터에서 행동의 특징 요소가 되는 속도벡터 성분을 15-20분 간격으로 추출하여 위상영상을 만든다. 그리고 이 위상영상에 Active Contour를 적용함으로써 시간에 따라 감소하는 에너지 함수 값의 그래프에서 구해진 기울기 변화에 대한 수리적 계산과 분석을 통해 깔따구 행동궤적의 특징을 찾고 행동 패턴을 분류한다. 또한, 에너지 최소화 모델은 약물 처리된 깔따구의 반응적인 행동이 이에 적응하고 있음을 효과적으로 보여준다.

• 인터넷정보학회논문지
• /
• 제18권5호
• /
• pp.31-38
• /
• 2017

최근 LBS(Location-based Services)기술의 발달로 사용자의 위치를 보호하는 연구가 활발히 진행 되고 있다. LBS를 사용하기 위해서는 사용자의 정확한 위치 데이터를 LBS 서버에게 공개해야 한다. 그러나 사용자의 위치를 서버에게 공개하면 서버는 사용자의 위치를 파악할 수 있다. 또한 사용자의 위치 데이터가 지속적으로 서버에게 공개 된다면 질의자의 이동 궤적 또한 노출 될 수 있다. 이를 해결하기 위해 본 논문에서는 GTC (Grid-based Trajectory Cloaking) 기법을 제안한다. GTC 기법은 사용자가 목적지 까지 경로와 사용자가 원하는 프라이버시 레벨 수준 (UPL : User's desired Privacy Level)의 그리드로 분할 한 뒤 클로킹 영역을 설정해 랜덤으로 질의한다. GTC 기법은 순차적인 궤적 k-익명화기법 보다 질의 처리 비용을 줄였고 출발지와 도착지를 알 수 없는 궤적을 생성해 궤적 노출 확률을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

• 한국공간정보시스템학회 논문지
• /
• 제7권2호
• /
• pp.67-79
• /
• 2005

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 간격으로 정의하고 새로운 색인인 Interval R-tree를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 제안된 색인을 구현하여 다양한 데이터 집합에서 R-tree와 R*-tree와 성능을 비교하여 우수성을 입증한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.56-68
• /
• 2006

RFID 시스템의 태그를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 시공간 위치는 인식영역에 들어올 때만 보고된 점으로 표현된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의하고 새로운 색인인 TPIR-tree(Time Parameterized Interval R-tree)를 제안한다. 또한 효율적인 질의처리를 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다. 마지막으로 제안된 색인을 구현하여 다양한 데이타에서 기존 색인과 성능을 비교한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.227-230
• /
• 2008

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱 기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 $300%{\sim}1000%$까지의 성능 향상 효과를 갖는 것으로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.28-30
• /
• 2002

시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2010년도 추계학술대회
• /
• pp.363-368
• /
• 2010

본 논문은 레미콘 차량의 관제 및 관리, 레미콘 플랜트의 효율적 운영을 위해 시행되고 있는 레미콘차량 관제 시스템의 최적 좌표 전송 주기를 평가하고자 하였다. 이를 위해 실제적으로 레미콘차량 관제 시스템을 운영 중인 레미콘회사를 사례로 2010년 5월 한달 간 운행된 20대의 차량에 30초, 1분, 3분, 5분 간격으로 수신 된 좌표 주기별 거리와 실제로 운행 된 거리를 비교하였다. 또한 최적 좌표전송주기를 평가하기 위해 30초, 1분, 3분, 5분 간격으로 전송되는 주기별 Packet 계산표에 따라 데이터 요금제를 비교 환산하여 비용 대비 최적의 좌표전송주기를 평가 하였다. 그 결과 1분 간격의 송신주기가 오차율이 2.34%, 1일 8시간 운행기준 월 송신요금이 10,000원으로 나타나 가장 합리적으로 분석되었다. 그러나 좌표전송에서 비정상적인 값이 수신 될 경우 그에 대한 방안이내 처리 절차 등의 추가적인 연구의 필요성이 제기된다.