• Journal of Korea Spatial Information System Society
• /
• v.11 no.1
• /
• pp.9-16
• /
• 2009

In ubiquitous spatial computing environments, GeoSensor generates sensor data streams including spatial information as well as various conventional sensor data from RFID, WSN, Web CAM, Digital Camera, CCTV, and Telematics units. This GeoSensor enables the revitalization of various ubiquitous USN technologies and services on geographic information. In order to service the u-GIS applications based on GeoSensors, it is indispensable to efficiently process sensor data streams from GeoSensors of a wide area. In this paper, we propose a GeoSensor data stream processing system for u-GIS computing over real-time stream data from GeoSensors with geographic information. The proposed system provides efficient gathering, storing, and continuous query processing of GeoSensor data stream, and also makes it possible to develop diverse u-GIS applications meet each user requirements effectively.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.1
• /
• pp.31-36
• /
• 2014

Social network services(SNS) including Twitter and Facebook are good resources to extract various issues like public interest, trend and topic. This paper proposes a method to extract query-related issues by calculating relatedness between terms in Twitter. As a term that frequently appears near query terms should be semantically related to a query, we calculate term relatedness in retrieved documents by summing proximity that is proportional to term frequency and inversely proportional to distance between words. Then terms, relatedness of which is bigger than threshold, are extracted as query-related issues, and our system shows those issues with a connected network. By analyzing single transitions in a connected network, compound words are easily obtained.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.70-72
• /
• 2004

최근 웹이 확산됨에 따라 일반인들의 인터넷 이용이 급증하였고, 이와 관련된 정보 기술도 빠르게 변화하고 있다. GIS 분야에서도 지리정보를 웹상에서 제공하는 웹 GIS 분야가 등장하게 되었다. OGC(OpenGIS Consortium)에서는 기존 OpenGIS(Open Geodata Interoperability Specification)의 상호운용성을 웹 상에서 지원하고, 또한 상호 이질적인 지리정보의 접근을 위해 웹 맵 서비스 구현 명세(Web Map Service Interfaces Implementation Specification)를 제안하였다. 웹 맵 서비스 구현 명세는 웹 상에서 공간 질의를 처리하기 위한 URL 컴포넌트를 정의하고 있으며, URL 형식의 클라이언트 질의를 수행한 결과로 이미지, GML, SVG 등의 지리정보를 반환하도록 정의하고 있다. 본 논문에서는 웹 맵 서비스 인터페이스를 이용해 분산된 지리정보를 웹 브라우저를 통하여 서비스할 수 있는 왱 럼 서비스를 설계 및 구현하였다. 따라서 다양한 사용자들은 별도의 응용 프로그램을 개발하지 않고도 본 논문에서 개발한 쇰 맵 서비스를 통해 다양한 GIS 서버들의 종류와 위치에 관계없이 표준 인터페이스를 통해 지리정보를 획득할 수 있다

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.69-85
• /
• 2001

공간 데이터베이스에서 효율적으로 공간 질의를 처리하기 위해서는 클러스터링을 통해서 이스크 접근 비용을 줄이는 것이 필요하다. 이 논문은 공간 지역성에 기반을 둔 여러 가지 클러스터링 알고리즘을 제안하고 실험을 통해 제안한 클러스터링 알고리즘의 성능을 평가하였다. 이 논문에서 제안하는 클러스터링 알고리즘은 객체 클러스터링 알고리즘과 셀 클러스터링 알고리즘으로 나뉜다. 객체 클러스터링 알고리즘은 정규 준할 공간 색인 구조에서 영역 분할 선과 겹치는 객체들의 저장 위치를 결정하는데 사용된다. 셀 클러스터링 알고리즘은 클러스터를 만들기 위해 정규 분할된 영역들을 그룹화하는데 사용된다. 실험결과 객체 클러스터링 알고리즘에서는 객체간의 거리를 이용한 경우에 대체로 좋은 성능을 보였지만, 버퍼 크기가 커지거나 데이터가 희박한 영역의 질의에 있어서는 알고리즘 별로 성능의 차이는 거의 없었다. 셀 클러스터링 알고리즘에 대한 실험에서는 이 논문에서 제안한 클러스터링 알고리즘은 N-순서화 기법에 의한 클러스터링 알고리즘에 비해 우수한 성능을 보였다. 특히 중복 참조도를 이용한 경우와 셀의 무게 중심간 거리를 이용한 방법이 가장 우수하였다.

• Annual Conference on Human and Language Technology
• /
• 2007.10a
• /
• pp.38-45
• /
• 2007

본 연구는 키워드 기반 통합 검색의 한계를 극복하고자, 시맨틱 웹 기술의 기반인 URI가 부여된 인스턴스를 등록하고 관리하는 URI 서버를 이용하여 개체 페이지를 구성하는 방식의 통합 검색 방안을 제안한다. 키워드로 구성된 사용자 질의어와 매칭된 URI 서버 내의 인스턴스를 분석하여 최적 개체를 선정하고 단위 서비스의 동시 작업 방식으로 개체 페이지를 구성한다. 또한, 논문으로부터 자동 추출된 주제 정보를 추론을 통해 인력, 기관, 위치 등으로 전파함으로써 주제 중심의 심층적 정보 제공이 가능하다. 해외에서 실 서비스되고 있는 Citeseer, Google Scholar와의 통합 검색 결과 비교 실험을 통해 본 연구의 효용성을 실증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.361-363
• /
• 2004

WMV(Winoow Media Video)는 ASF(Advanced Streaming Format)파일 포맷을 기반으로 하는 마이크로 소프트사의 대표적인 스트리밍 파일 포맷이다. WMV 파일 포맷은 MPEG-4를 기반으로 내용 기반 부호화를 통해 영상을 객체 단위로 나누어 처리하므로 사용자의 의도에 따라 다양한 조작과 디스플레이가 가능하다. 또한 영상 데이터를 패킷에 붙여 네트워크를 통해 스트리밍 서비스도 가능하다. 따라서 본 논문에서는 WMV파일 포맷 분석을 통해 영상의 가장 중요한 Hey-Frame을 추출과 데이터 헤더 부분을 제외한 실제 영상 스트림의 시작 위치를 찾는 알고리즘을 설계 및 구현하였다. 이로써 실제 스트리ald 서비스외에도 다양한 멀티디미어 서비스에 적용 가능한 방법을 마련하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.49-51
• /
• 2005

시간의 흐름에 따라 그 위치가 빈번히 변화하는 이동 객체의 특성으로 인해 실시간으로 증가하는 이동객체의 연산 정보를 효과적으로 관리할 수 있는 효율적인 연산 기법이 요구된다. 따라서 본 논문에서는 이동 객체의 시공간 연산을 위해 기존에 제안되었던 HR 트리의 성능을 개선시킬 수 있는 확장된 HR-트리(Extended HR-Tree : EHR-Tree)를 제안한다. 기존의 HR 트리는 삽입, 삭제, 갱신과 같은 연산이 빈번한 경우에 단말 노드 및 비단말 노드를 새로 생성해야 함으로 인하여 성능이 떨어지고, 공간의 낭비가 있게 된다. 이 문제를 해결하기 위해 본 논문에서 제안하는 EHR-트리는 연산이 발생할 때마다 새로운 HR-트리를 생성하는 것이 아니라 시간 구간을 두어서 새로 발생한 연산이 같은 시간 구간에 있을 경우 그 단위시간에 생성된 HR-트리에 그대로 삽입, 삭제, 갱신과 같은 연산을 수행하게 된다. 따라서 기존 HR-트리에서 단말 노드 및 비단말 노드를 새로 생성해야함으로 발생되던 많은 저장 공간 요구를 감소시킴으로, 즉 전체 연산 크기를 작게 하여 디스크 I/O수를 감소시킴으로써, 시공간 질의의 처리 속도를 향상시켜 효율적인 질의가 가능하도록 한다.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.1 s.11
• /
• pp.3-17
• /
• 2004

With the rapid growth of the Internet geographic information services through the WWW such as a location-based service and so on. Web GISs (Geographic Information Systems) have also come to be a cluster-based architecture like most other information systems. That is, in order to guarntee high quality of geographic information service without regard to the rapid growth of the number of users, web GISs need cluster-based architecture that will be cost-effective and have high availability and scalability. This paper proposes the design of the cluster-based web GIS with high availability and scalability. For this, each node within a cluster-based web GIS consists of main memory spatial databases which accomplish role of caching by using data declustering and the locality of spatial query. Not only simple region queries but also the proposed system processed spatial join queries effectively. Compare to the existing method. Parallel R-tree spatial join for a shared-Nothing architecture, the result of simulation experiments represents that the proposed spatial join method achieves improvement of performance respectively 23% and 30% as data quantity and nodes of cluster become large.

• Journal of Broadcast Engineering
• /
• v.3 no.2
• /
• pp.155-163
• /
• 1998

본 논문에서는 DCT를 기반으로 영상의 지역적인 특성에 따라 워터마크를 삽입하는 위치와 워터마크의 크기를 조절하며 영상에 워터마크를 삽입하는 기법을 소개하고자 한다. 영상의 속성에 따라 워터마크의 크기를 조정할 수 있는 JND(Just Noticeable Difference)와 워터마크가 삽입될 위치를 정하는 기준이 되는 Variance를 사용함으로써 워터마크를 영상에 삽입하였을 때, 원래 영상의 질(Qualtiy)을 저하시키지 않고도 영상변형에 강인하도록 한다. 또한, 전체 영상의 JND특성을 함께 고려해 줌으로써 영상에 삽입할 수 있는 워터마크의 크기를 지역적인 영상의 JND를 통해서 구해진 한계치보다 크게 조정하여 워터마크의 강인성을 증가시킨다. 실험 결과에 의하면 본 알고리즘은 워터마크가 삽입된 영상을 필터링(blurring, sharpening) 처리하거나 압축, 또는 노이즈를 첨가하는 등의 영상변형을 가안 후에도 워터마크를 검출함으로써 영상변형에 강인한 알고리즘을 확인할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.205-207
• /
• 2005

센서 네트워크는 않은 수의 센서 노드들로 구성된 네트워크로 센서를 통한 주변 정보 감지 및 감지된 정보를 처리하는 기능을 수행한다. 최근 유비쿼터스 컴퓨팅 개념의 도입과 함께 이를 실생활에 구현하기 위한 기반 기술로 큰 관심을 모으고 있다. 그러나 센서 네트워크의 일상 생활 시스템에서의 의존도가 높아질수록 이로 인한 위험성 또한 높아 질 수밖에 없다. 본 논문에서는 센서 네트워크에서의 보안 서비스를 제공하기 위하여 필수적인 키 관리 기술을 고찰하고 효율적인 키 관리 방법을 제안하고자 한다. 센서 네트워크의 구축 시 센서 노드들의 배치 특성을 고려하여 키 스트링 풀을 설정하고, 배치된 센서 노드의 위치에 따라 필요한 키를 집중적으로 분배하여 센서 네트워크 내의 공통 키 설정 확률을 높이고 센서 노드의 메모리 소모량을 줄이는 키 관리 방법을 고안하였다.