• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.241-243
• /
• 2001

이동 컴퓨팅 환경이 급속하게 발전하면서 GIS 분야에서도 이동 클라이언트를 이용한 다양한 서비스에 대한 연구가 진행되고 있다. 특히, 이동 클라이언트를 이용한 공간 데이터 변경의 경우에 동시성 제어를 수행해야 하는데 기존 클라이언트-서버 환경에서 사용되는 잠금 기법은 잠금 획득을 위한 긴 대기시간 때문에 적합하지 않다. 본 논문에서는 이동 컴퓨팅 환경에서의 공간 데이터 변경을 위한 3-계층 구조를 제시하며 이 구조에서의 대리 트랜잭션 모델을 정의한다. 또한, 이동클라이언트의 공간 데이터 변경 트랜잭션의 동시성 제어를 위해 전통적인 낙관 기법을 확정하여 공간 데이터에 적합한 확인 기법을 제시하며 동시성 제어에서 트랜잭션 직렬화 보장의 예를 보인다.

• 한국정보통신학회논문지
• /
• 제8권7호
• /
• pp.1588-1596
• /
• 2004

최근 정보기술 발전과 컴퓨터의 고성능화에 따라 인터넷과 지리정보 시스템(GIS:Geographic Information System)을 연동하여 많은 웹 사이트에서 지도정보 및 POI(Point of Interest)서비스를 제공하고 있다. 이러한 Web CIS는 시스템 구축이나 서비스 제공방법, 지도표현 형식에 있어 특정 시스템이나 환경에 의존적이며 제약이 많이 있다. 또한 무선인터넷의 급속한 발전으로 이동 환경에서 현재 위치정보를 적용한 실시간 서비스를 제공받기 원하는 사용자가 급증하고 있는 시점에서 이러한 서비스를 PDA와 같은 이동클라이언트에 LBS(Location Based Service)로 제공할 수 있어야한다. 본 논문에서는 국립지리원의 표준지도형식인 DXF 수치지도를 이용하여 모바일 웹 서비스가 가능한 GIS의 구축과 OGC(Open GIS Consortium)에서 권고한 벡터 방식의 SVC(Scalable Vector Graphics)를 이용한 지도 표현, XML 웹서비스를 이용한 개방형 서비스제공 방법, 이동클라이언트인 PDA에 GPS 수신기를 확장하여 이동환경에서 위치정보를 획득하여 실시간 LBS가 가능한 클라이언트/서버 시스템을 설계하고 서버기반 GIS 컴퓨팅 환경을 실용적으로 구현하였다.

• 정보처리학회논문지D
• /
• 제8D권3호
• /
• pp.221-232
• /
• 2001

이동 통신 기술의 급속한 발전으로, 이동 컴퓨팅 환경에서 데이타 서비스에 대한 수요가 증가하고있다. 이동 틀라이언트 내에 캐쉬가 존재하면, 대역폭의 절약 및 질의에 대한 빠른 응답을 제공할 수 있지만, 캐쉬일관성을 유지해야하는 부담이 생긴다. 한 셀 내에 존재하는 이동 클라이언트들의 캐쉬 일관성 유지를 위해서 서버가 캐쉬 무효화 보고를 일정 시간마다 주기적으로 방송하는 방법은 효율적일 수 있다. 그런데 아동 클라이언트가 오랜 시간 동안의 접속 단절로 인해 무효화 보고만으로 자신의 캐쉬유효성 여부를 판단하지 못할 경우에는, 서버에게 캐쉬유효성 여부레 대한 확인을 요청함으로써 캐쉬일관성을 유지할 수 있다. 이때, 할당 가능한 채널의 수와 이동클라이언트 수의 관계에 따라서 서로 다른 기법이 각각의 경우에 더 효율적일 수 있다. 본 논문에서는 (1) 할당 가능한 채널의 수가 이동 클라이언트 수보다 많거나 비슷한 경우와 (2) 채널의 수가 이동 클라이언트의 수보다 훨씬 적을 경우 각각에 대하여 효율적인 새로운 캐쉬 일관성 유지 기법을 제안하고 성능을 평가한다.

• 디지털콘텐츠
• /
• 8호통권135호
• /
• pp.50-51
• /
• 2004

멜로디를 흥얼거리는 허밍 동작만으로도 원하는 음악 콘텐츠를 찾아주는 검색 엔진이 등장했다. 엔터테인먼트 솔루션 개발업체 나요미디어는 노래 제목이나 가수 이름을 몰라도 머릿속에 떠오르는 음을 읊조리는 행위만으로도 해당 음악을 검색해주는 클라이언트서버 방식의 음악검색 엔진‘뮤진’을 특허 받아 이목이 집중되고 있다. 나요미디어는 이번에 개발한 이 허밍 검색 엔진을 올 하반기부터 국내 주요 인터넷 포털과 이동통신서비스를 통해 일반 이용자들에게 서비스할 예정이다. 특허를 받았다는 소식에 도곡동에 위치한 나요미디어 사무실을 찾았다.

• 인터넷정보학회논문지
• /
• 제6권5호
• /
• pp.97-110
• /
• 2005

최근 정보기술 발전과 컴퓨터의 고성능화에 따라 인터넷과 지리정보 시스템(GIS: Geographic Information System)을 연동하여 많은 웹사이트에서 지도정보 및 POI(Point of Interest)서비스를 제공하고 있다. 이러한 Web GIS는 시스템 구축이나 서비스 제공방법, 지도표현 형식에 있어 특정 시스템이나 환경에 의존적이며 제약이 많이 있다. 또한 무선인터넷의 급속한 발전으로 이동 환경에서 현재 위치정보를 적용한 실시간 서비스를 제공받기 원하는 사용자가 급증하고 있는 시점에서 이러한 서비스는 PDA와 같은 이동클라이언트에 LBS(Location Based Service)로 제공될 수 있어야한다. 본 논문에서는 국립지리원의 표준 지도형식인 DXF 수치지도를 이용하여 모바일 웹 서비스가 가능한 GIS를 구축하였다. 그리고 이를 OGC(OpenGIS Consortium)에서 권고한 벡터 방식의 SVG(Scalable Vector Graphics) 포맷의 지도로 표현하고, XML 웹 서비스를 이용한 개방형 서비스로 제공하였다. 또한 이동클라이언트인 PDA에 GPS수신기를 확장하여 이동환경에서 위치정보를 획득하여 모바일을 위한 실시간 위치기반 웹지도 서비스를 설계하고 서버기반 G15 컴퓨팅 환경을 실용적으로 구현하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.140-149
• /
• 2004

수많은 이동 클라이언트가 있는 이동 사용자 환경에서 데이타 방송 기법은 매우 효과적인 데이타 전달 방식으로 주목을 받고 있다. 이 방식에서 데이타베이스 서버는 데이타를 무선채널을 통해 주기적으로 배포하며 클라이언트는 필요한 데이타를 선택적으로 액세스하는 읽기 전용 트랜잭션을 수행한다. 한편, 서버에서는 데이타 방송과 병행해서 데이타베이스 갱신도 수행하므로 플라이언트가 일관성 있는 데이타를 액세스할 수 있으려면 동시성제어 문제가 해결되어야 한다. 본 연구에서는 이러한 동시성제어 문제를 효율적으로 해결하는 알고리즘인 SCDSC(Serialization Checking with DirtySet on Commit) 기법을 제안한다. SCDSC는 이동 클라이언트에서 다중 데이타를 요구하는 읽기 트랜잭션을 커미트할 때 일반 데이타와 함께 방송된 DirtySet을 점검하여 일관성을 유지하는 일종의 낙관적 동시성 제어기법이다. DirtySet은 일정 방송주기 동안 변경된 데이타 집합으로 방송주기가 바뀔 때마다 슬라이딩 윈도우 방식으로 서버에서 갱신되어 배포된다. 또한, 제안하는 알고리즘의 성능을 데이타 일관성(data consistency) 및 현재성(data currency) 관점에서 분석하고 시뮬레이션을 통해 알아본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.37-39
• /
• 2001

현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.466-468
• /
• 2004

최근 무선 인터넷의 발전으로 이동환경에서 위치정보를 활용한 사용자 선호 기반의 정보 및 부가서비스가 많은 호응을 얻고 있다. 사용자의 위치에 따른 지도나 PDi(PDint of Interest) 정보의 제공은 이러한 서비스의 기본이라 할 수 있다. 그러나 모바일 환경에서는 특정지역 나 시스템에서 한정적인 서비스만을 제공하고 있으며 일부 CNS(Car Navigation System)에서는 이러한 정보가 메모리형태의 저장소에 포함되어 서비스되고 있지만 단말기 독립형 서비스이므로 정보의 동적 업데이트나 실시간 정보를 적용하기 힘들다. 본 연구에서는 XML 웹서비스를 이용하여 이동클라이언트인 PDA에서 실시간 위치정보를 적용한 벡터기반의 SVG지도 및 PDi 서비스가 가능한 클라이언트/서버 시스템을 설계하고 구현하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권4호
• /
• pp.285-296
• /
• 2002

이동 컴퓨팅 환경에서 클라이언트가 서버에 요구하는 데이타가 데이타 항목의 집합이라면, 클라이언트 측면에서는 모든 데이타 항목을 얻을 때까지의 소요 시간이 중요하다. 본 논문에서는 클라이언트가 여러 개의 데이타를 한번에 접근하는 환경에서 라이언트가 전체 데이타 항목을 얻는데 소요되는 응답시간을 감소시킬 수 있는 방송 스케줄 생성 기법을 제안한다. 클라이언트에서 요구하는 데이타 항목들이 중복되는 정도에 따라 방송 스케줄에서 데이타 항목들의 상대적인 배치 순서가 중요해지며 클라이언트에서의 데이타 접근 요구가 편중되는 정도에 따라 방송 스케줄 내에서 각 데이타 항목이 방송되는 빈도가 영향을 받는다. 데이타 집합의 중복 정도와 데이타 접근 편중도를 통합적으로 적용함으로써 효과적으로 다중 데이타 접근을 지원하는 계층적 방송 스케줄을 생성하는 기법을 제시하였다. 실험 결과를 통해, 제안 기법이 여러 환경에서 적응적으로 대응하여 기존의 연구 결과에 대해 성능을 개선함을 보였다.

• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.185-194
• /
• 2002

대부분의 방송 환경 응용 시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/UTF(Optimistic Concurrency Control with Update Transaction First)를 제안한다. OCC/UTF는 갱신 거래에 의해 무효화된 데이터를 먼저 일기 연산한 질의 거래가 비직렬 가능성으로 인한 철회 없이 갱신된 새로운 값을 다시 읽는다. 그럼으로써 직렬 순서가 유지되어 갱신 거래의 완료와 상관없이 해당 질의 거래가 무사히 완료된다. 그 결과 첫째, 서버에게 질의 거래 완료 요구를 할 필요가 없으며 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄임과 동시에 서버는 새로운 값을 재방송할 필요가 없기 때문에 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킬 수 있다.