• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.367-376
• /
• 2001

이동 매제를 통한 진자지도 서비스는 전송 정보의 용량이 크고 출력 장치의 자원을 많이 요구하기 때문에 기존의 지도 데이터베이스를 그대로 사용하여 서비스할 수 없는 문제점이 있다. 또한 무선 서비스 전용 지도 데이터베이스를 별도로 구축하는 것은 막대한 중복 비용이 발생하므로 받아들이기 어렵다. 본 논문에서는 기존의 지도 데이타베이스로부터 무선 서비스에 적합한 지도를 동적으로 생성하는 새로운 기법을 제시한다. 이 기법은 기존 지도의 데이타 크기를 줄이기 위한 generalization과 생성된 지도의 데이타 크기가 임계값을 넘지 않도록 제어하는 filtering을 수행한다. Generalization은 레이어를 통합하는 단계, 세부 객체를 간소화하는 단계, 그리고 사용자 인터페이스를 처리하는 단계로 나누어 처리된다. Filtering은 약도에 포함된 객체를 카운터하는 모듈과 검색 객체와 거리에 따른 중요도로 선택하는 모듈로 데이터 크기를 대역폭 임계값 이내로 처리한다.

• 한국측량학회지
• /
• 제30권5호
• /
• pp.435-444
• /
• 2012

웹 환경에서의 지도서비스 및 위치기반서비스를 제공하기 위해서는 다축척 지도 데이터베이스를 구축하여야 하나, 제작과정이 아직까지 수동편집에 의존하는 경우가 많았다. 본 연구에서는 기본 지도 자료로부터 다축척 지도 데이터베이스를 자동으로 구축하기 위한 지도 일반화 기법을 제안하고 이를 실제 지도 데이터에 적용하여 프로토타입의 다축척 지도 데이터셋을 생성하고자 한다. 지도 일반화 기법으로는 선택 및 삭제, 단순화, 병합 등의 연산자를 조합하여 적용하였으며, 각각 연산자의 알고리듬과 파라미터들은 T$\ddot{o}$pfer's radical law, 지도의 최소도화 기준, 시각적 표현정도 등을 종합적으로 고려하여 실험적으로 결정하였다. 목표 축척수준은 1:1,000, 1:5,000, 1:25,000, 1:100,000, 1:500,000 의 5단계로 설정하였으며, 대상이 되는 기본 지도 자료는 도로명주소 전자지도와 수치지형도를 사용하였다.

• 한국공간정보시스템학회 논문지
• /
• 제4권1호
• /
• pp.5-14
• /
• 2002

공간데이터의 일반화는 기존에 구축된 공간 데이터베이스로부터 새로운 소축척 데이터베이스를 유도할 수 있는 중요한 GIS 기법이다. 공간데이터의 일반화는 공간데이터의 기하 및 속성데이터를 변형[3, 15] 시킬 뿐만 아니라, 데이터 모델의 관계를 따라서 연결되어 있는 다른 공간데이터도 변형[8-10, 14]시킨다. 이것을 공간데이터 일반화의 파급이라고 한다. 이 파급을 처리하지 않은 채 일반화를 계속 진행하면, 일관성 혹은 원시데이터베이스 정보 중의 일부가 손실된 채 새로운 데이터베이스가 생성될 수 있다. 그럼에도 불구하고 일반화에 관한 기존 연구들은 공간데이터의 상호관계를 무시한 채 독립된 하나의 공간데이터에 대한 유도를 위해서 방법들을 제시해 왔다. 그리고 그 결과 공간데이터의 기하 및 속성을 변형시키는 많은 일반화 연산자들이 제시되어졌다. 본 연구는 이 일반화 연산자들이 어떤 공간데이터에 적용되었을 때 그와 관련된 다른 공간데이터에도 파급 적용될 수 있도록, 일반화 연산자를 확장을 시킬 것이다. 이 일반화 파급을 처리하기 위해서, 본 연구는 일반화 과정에서 반드시 고려될 필요가 있는 규칙들을 제시한다. 그리고 일반화 연산자들이 반드시 준수해야 하는 규칙들을 기술한다. 이 규칙들은 관계대수로서 표현될 수 있으므로, SQL로 쉽게 전환할 수 있다. 이 확장된 일반화 연산자들의 적합성을 검토하기 위해서 간단한 프로토타입을 구현하였다.

• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.11-23
• /
• 1998

오늘날 같이 대량의 데이터를 갖는 데이터베이스에서 원하는 정보를 찾는 작업은 많은 비용과 시간을 요구하게 된다. 따라서 대용량의 데이터를 수용하고 있는 데이터베이스에서 원하는 정보를 효과적으로 찾기 위한 기술이 필요하다. 지식 추출 도구 중에서 AOG(attribute-oriented generalization)기법을 기반으로 하는 다계층 데이터베이스(multiple layered database)는 다양한 상황에서 효과적으로 지식을 추출할 수 있는 매우 유용한 방법이다. 본 논문에서는 AOG 기법을 이용하여 객체지향 데이터 모델에서 다계층 데이터베이스를 설계하는 방법론을 제안한다. 또한 구축된 다계층 데이터베이스에서 효과적인 정보 제공의 지속성을 유지하기 위한 방법으로 동적 스키마 변화 모델과 구현 전략을 제시한다.

• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.150-157
• /
• 2004

모바일(Mobile) GIS 서비스를 위해 전용 지도 데이터베이스를 별도로 구축하는 것은 막대한 중복 비용이 발생하므로 받아들이기 어렵다. 그러나 기존의 지도 데이터베이스를 그대로 모바일 GIS 서비스에 적용하는 것은 무선 대역폭, 단말기 자원(resources) 부족 등의 문제를 발생시킨다. 본 논문은 기존 지도 데이터베이스로부터 모바일 GIS 서비스가 가능하도록 하는 공간 데이터 간소화 기법을 제안한다. 제안하는 기법은 기존의 지도 일반화(generalization) 기법을 기반으로 모바일 환경에 맞도록 확장 구현된다. 본 논문에서 다루는 내용은, 지도 확대 축소에 따른 차별적 데이터 간소화 기법, 무선 단말기에 적합한 지도 출력 인터페이스 연구 등도 포함한다. 통신 지연, 처리 오버헤드 등 연구 결과의 평가가 실험을 통해 비교 분석된다.

• 한국경영과학회지
• /
• 제23권2호
• /
• pp.131-156
• /
• 1998

Cooperative query answering is a research effort to develop a fault-tolerant and intelligent database system using the semantic knowledge base constructed from the underlying database. Such knowledge base has two aspects of usage. One is supporting the cooperative query answering Process for providing both an exact answer and neighborhood information relevant to a query. The other is supporting ongoing maintenance of the knowledge base for accommodating the changes in the knowledge content and database usage purpose. Existing studies have mostly focused on the cooperative query answering process but paid little attention on the dynamic knowledge base maintenance. This paper proposes a multi-level knowledge representation framework called Knowledge Abstraction Hierarchy (KAH) that can not only support cooperative query answering but also permit dynamic knowledge maintenance. The KAH consists of two types of knowledge abstraction hierarchies. The value abstraction hierarchy is constructed by abstract values that are hierarchically derived from specific data values in the underlying database on the basis of generalization and specialization relationships. The domain abstraction hierarchy is built on the various domains of the data values and incorporates the classification relationship between super-domains and sub-domains. On the basis of the KAH, a knowledge abstraction database is constructed on the relational data model and accommodates diverse knowledge maintenance needs and flexibly facilitates cooperative query answering. In terms of the knowledge maintenance, database operations are discussed for the cases where either the internal contents for a given KAH change or the structures of the KAH itself change. In terms of cooperative query answering, database operations are discussed for both the generalization and specialization Processes, and the conceptual query handling. A prototype system has been implemented at KAIST that demonstrates the usefulness of KAH in ordinary database application systems.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.73-82
• /
• 2011

최근, 지적도 이용에 대한 요구사항이 공공기관과 민간부문에서 높아지고 있는 추세이다. 지적도를 웹 환경 또는 모바일 환경에서 활용하기 위해서는 원 지도자료를 임의 단계의 축척 별로 압축해 놓은 다축척 공간표현 데이터베이스로 구축되어야 할 필요가 있다. 본 연구에서는 기존의 연속지적도를 다축척 공간표현 데이터베이스로 구축하는데 있어서 지형도와의 중첩과 폴리곤 지도 일반화 기법을 적용하는 방안에 대해서 제안하였다. 이 과정은 크게 지형도 네트워크 데이터 재구조화, 네트워크 위계에 따른 필지경계선 병합, 선형 단순화 기법 적용의 세 단계로 이루어져 있다. 본 연구에서 제안된 일반화 기법을 수원지역의 연속지적도에 적용한 결과, 1:5,000, 1:20,000, 1:100,000 세 축척의 연속지적도로 각각 일반화 되었으며, 데이터 압축률은 각각 15%, 8%, 1% 수준으로 나타났다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.481-484
• /
• 2003

모바일 환경에서 지도 서비스를 위해서는 휴대 단말기의 제한된 자원(resources)을 고려한 접근방법이 요구된다. 모바일 서비스 전용 지도 데이터베이스를 별도로 개발하여 사용하지 않는다면 지도 데이터를 축소하여 휴대 단말기로 전송할 필요가 있다. 본 논문은 기존의 유선 지도 데이터베이스로부터 검색한 지도를 휴대 단말기에 출력이 가능하도록 데이터를 축소하는 기법을 제안한다. 이 공간데이터 축소 기법은 Generalization 연산에 기반하여 휴대폰 환경에 적합하도록 변형된다.

• 한국정보통신학회논문지
• /
• 제10권9호
• /
• pp.1612-1616
• /
• 2006

모바일 환경에서 지도 서비스를 위해서는 휴대 단말기의 제한된 자원을 고려한 접근방법 이 요구된다. 모바일 서비스 전용 지도 데이터 베이스를 별도로 개발하여 사용하지 않는다면 지도 데이터를 축소하여 휴대 단말기로 전송할 필요가 있다. 본 논문은 기존의 유선 지도 데이터 베이스로부터 검색한 지도를 휴대 단말기에 출력이 가능하도록 하는 필터링(filtering) 기법을 제안하고 성능을 평가한다. 이 필터링 기법은 지도 일반화(generalization) 기법의 'selection' 연산에 기반하여 휴대폰 환경에 적합하도록 변형 한 것이다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 추계 학술대회 논문집
• /
• pp.27-40
• /
• 2004

다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척의 데이터베이스로 저장한 것을 말한다. 이 다중축척의 데이터베이스는 기존에 구축된 원시 데이터베이스로부터 유도될 수 있다. 그런데 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 된다. 그리고 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 된다. 때문에 유도된 데이터베이스가 원시 데이터베이스와 일관성이 있는지를 조사할 필요가 있다. 이 논문은 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상적 일관성에 초점을 둔다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제안할 것이다. 즉, 2차원 공간객체간에 위상관계를 표현하는 8가지 위상관계를 2차원과 1차원 공간객체간에 위상관계를 표현하는 19가지 위상관계로 일관성 있게 전환하는 4가지 방법을 제안할 것이다. 이 방법들은 새로 생성된 다중축척 데이터베이스의 위상관계가 원시 데이터베이스로부터 일관성 있게 유도되었는지를 판단하는 근거가 될 수 있다. 또, 다중축척 데이터베이스간에 위상관계의 일관성을 보장하므로 동일 공간에 주어진 사용자 질의는 축척에 상관없이 그 결과가 동일하게 된다.