• 제목/요약/키워드: 공간적 근접성

검색결과 242건 처리시간 0.025초

공간적 근접성과 시간적 근접성을 이용한 효율적인 버퍼관리법 (An Efficient Buffer Management Strategy Using Spatial Locality and Temporal Locality)

  • 안재용;민준기;정진완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.4-6
    • /
    • 2001
  • 데이터베이스 관리시스템에서 데이터를 디스크에서 읽어오는 작업은 많은 비용을 필요로 한다. 따라서 시스템의 성능을 향상시키기 위해서는 I/O의 횟수를 최소화는 것이 가장 중요한 문제이다. 특히 공간데이터베이스 환경에서는 클라이언트 버퍼의 크기가 데이터베이스의 크기에 비해 매우 작기 때문에 버퍼를 효율적으로 사용하여 I/O 회수를 줄이는 문제는 더욱 중요하게 고려하여야 한다. 지금까지 디스크 I/O 횟수를 줄이기 위해서 많은 버퍼관리 기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려해왔기 때문에 공간적 근접성도 존재하는 공간데이터베이스 환경에서는 최적의 성능을 보여주지 못했다. 본 논문에서는 공간 데이터베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 SLM-tree Buffer Management Strategy를 제안한다. 제안한 버퍼관리기법은 공간 데이터베이스 환경에서 디스크 I/O의 횟수를 현저하게 줄임으로서 기존의 방법들에 비해 월등한 성능을 보여준다.

  • PDF

공간 데이터베이스를 위한 효율적인 객체 교체 방법 (An Effective Object Replacement for Spatial Database Systems)

  • 민준기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.115-117
    • /
    • 2005
  • 버퍼의 효율적인 관리는 시스템의 성능과 밀접한 관련성을 가지고 있다. 따라서, 최근까지 다양한 버퍼 관리 기법들이 제안되었다. 그러나, 지금까지 알려진 기법들의 대부분은 시간 근접성만을 고려하고 있다. 그러나, 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한 위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간 근접성과 공간 근접성 같이 효과적으로 고려하는 버퍼 관리 기법을 제안하다. 또한, 실험을 통하여 제안 기법의 효율성을 보인다.

  • PDF

SLAM : 공간 데이타의 공간적 근접성을 이용한 효율적인 버퍼관리기법 (SLAM : An Efficient Buffer Management Strategy using Spatial Locality of Spatial Data)

  • 안재용;민준기;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.393-403
    • /
    • 2002
  • 데이타베이스 관리시스템에서 중요한 문제중의 하나는 효율적인 버퍼관리이다. 데이터베이스 관리시스템에서 객체를 디스크에서 읽어오는 작업은 많은 비용을 필요로 하기 때문에 시스템의 성능을 향상시키기 위해서는 디스크 I/O의 횟수를 최소화하는 것이 매우 중요하다. 지금까지 디스크 I/O 횟수를 줄이기 위한 많은 버퍼관리기법들이 제안되었지만, 그 기법들은 시간적 근접성만을 고려하기 때문에 공간적 근접성도 존재하는 공간데이타베이스 환경에서는 좋은 성능을 보여주지 못했다. 본 논문에서는 공간데이타베이스의 시간적 근접성과 공간적 근접성을 동시에 고려하는 새로운 버퍼관리기법인 Spatial Locality Area Measure(SLAM) 기법을 제안한다. 제안한 버퍼관리기법은 SLM-tree와 M-LRU, 두 개의 구조체로 구성되었으며 공간데이타베이스 환경에서의 다양한 버퍼크기와 참조빈도에 대한 실험에서 뛰어난 성능을 보여준다.

태그 궤적 색인을 위한 인식공간 근접성 기법 (The Proximity Scheme of the Perceptual Space for Indexing The Trajectories of Tags)

  • 김동현;안성우
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2140-2146
    • /
    • 2009
  • 태그는 위치정보가 없기 때문에 리더의 식별자를 위치정보로 사용하지만 비연속적인 심볼형 정보이다. 따라서 태그 이동 궤적간의 근접성을 정의하는 것이 어려우며 사용자 질의 처리시 비효율적이다. 본 논문에서는 태그 위치를 표현하기 위하여 인식공간을 정의하고 인식공간 근접성을 제안한다. 인식공간 근접성은 정적 인식공간 근접성과 동적 인식공간 근접성으로 구성되며 이를 이용하여 태그 궤적 간의 근접성을 측정하고 효율적인 색인을 구축할 수 있다. 제안한 태그 이동 궤적 근접성 함수를 평가하기 위해 태그 색인 기법인 IR-tree와 이동체 색인 기법인 $R^*$-tree를 대상으로 성능평가 실험을 수행하였다.

공간 시간 근접성을 이용한 효율적인 버퍼 관리 기법 (An Efficient Buffer Management Technique Using Spatial and Temporal Locality)

  • 민준기
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.153-160
    • /
    • 2009
  • 효율적인 버퍼 관리는 시스템의 성능과 밀접한 관련이 있다. 따라서 다양한 버퍼 관리 기법들에 대한 많은 연구가 진행되어 왔다. 그러나 많은 제안된 기법들의 대부분은 시간 근접성만을 고려하고 있다. 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간근접성과 공간 근접성을 같이 효과적으로 고려하는 버퍼 관리 기법인BEAT를 제안한다. 실제 데이터와 가상 데이터를 이용한 실험 결과는 BEAT의 효율성을 보인다.

GIS를 이용한 접근성의 공간적 패턴 분석: 공간적 접근성 측정방법에 대한 비판적 검토 (A GIS-based Analysis of Spatial Patterns of Individual Accessibility: A Critical Examination of Spatial Accessibility Measures)

  • 김현미
    • 대한지리학회지
    • /
    • 제40권5호
    • /
    • pp.514-532
    • /
    • 2005
  • 본 연구는 시간지리학 개념을 도입한 새로운 접근성 개념을 통해 공간적 근접성과 단일한 이동 행태를 전제하는 기존의 방법을 비판적으로 검토해보고자 한다. 이를 위해, 미국 Portland Metro 지역의 개인통행자료를 이용해 시공간적 접근성의 공간적 패턴과 근접성의 관계를 비교${\cdot}$분석하였다. 시간지리학의 시공간 프리즘 개념에 기반한 시공간적 접근성은 근접성 외에도 시공간 제약에 따른 다양한 이동성을 고려한 대안적 방법으로 최근 새롭게 주목받고 있다. 기존 방법은 접근성이 도시의 기능 중심성과 유사한 공간패턴을 보일 것으로 예상하지만, 연구결과는 접근성이 근접성보다는 개인의 시공간적 속성에 더 많은 영향을 받는다는 사실을 보여준다. 접근성은 CBD나 도시기회의 고밀도지역을 멀리 벗어난 지역에서 오히려 높게 나타났으며, 같은 지리적 특성을 공유하는 동일 지역이라 할지라도 성별에 따라 다르게 드러났다. 이는 접근성이 거주지뿐만 아니라 다른 공간적 축들(직장, 자녀의 탁아시설등)을 중심으로도 형성되며, 이에 따라 집에서 멀리 떨어진 곳의 도시 기회들이 집 주변의 도시기 회들보다 개인의 접근성에 더 큰 기여를 할 수 있다는 점을 시사한다.

기업의 적용에 있어 R&D 공간의 변화: 조직적 역량, 학습 그리고 근접성 (The Shifting Process of R&D Spaces in Firm's Adaptation: Competences, Learning and Proximity)

  • 이종호
    • 한국지역지리학회지
    • /
    • 제8권4호
    • /
    • pp.529-541
    • /
    • 2002
  • 본 논문은 시장과 기술의 급속한 변화에 직면한 한국 대기업의 R&D 공간의 변화 과정과 메커니즘을 학습과 적응의 맥락에서 고찰한 것이다. 사례연구는 한국의 대표적인 전자업체인 LG전자를 대상으로 한 심층적 인터뷰 결과와 문헌조사를 토대로 하였다. 본 연구에서는 대기업 조직의 R&D 공간의 변화는 조직의 공간 형태, 지식과 학습의 공간적 및 조직적 원천, 관계적 근접성에 기초한 학습의 역할 등과도 밀접한 관계를 가지고 있음을 밝힌다. 사례기업의 최근 국내 R&D 공간의 변화는 구상과 실행의 공간적 통합보다는 핵심 연구개발 기능들의 서울중심 집적 강화 경향이 점진적으로 나타나고 있다. 그러나, 본 논문에서는 이러한 R&D 공간의 변화가 학습과 핵심의 선형적 모델로의 회귀를 의미한다고 보기보다는, 조직적 근접성과 상호작용적 학습 양식을 통해 공간적으로 분산된 조직 역량 및 학습 능력을 유지 강화하고자 하는 기업의 전략적 노력과 조직적 프로세스를 반영하고 있다는 점을 강조한다.

  • PDF

근접성 없는 공동체의 사례 연구 - 충북 괴산 탑골 만화방을 대상으로 - (A Case Study of Community without Propinquity : focused on Topgol Comic Book Space in Goesan, Chungbuk)

  • 이정민;이만형;홍성호
    • 한국지역지리학회지
    • /
    • 제22권3호
    • /
    • pp.655-665
    • /
    • 2016
  • 공동체의 의미와 역할은 지속적으로 변화해왔다. 전통적인 근린 중심의 공동체 이론은 '근접성 없는 공동체' 개념으로 위협받아 왔고, 교통과 통신, 인터넷과 SNS의 변화를 포괄하면서 공동체의 근접성은 더 이상 공동체의 전제조건이 아니게 되었다. 이 연구는 '근접성 없는 공동체'의 틀로 공동체 이론의 전개과정을 고찰하고, 사례로서 충북 괴산에 위치한 탑골만화방의 공동체성과 공간적 특성을 사회네트워크분석(SNA) 기법을 활용하여 분석하였다. 탑골만화방은 서울, 대구, 부산, 김해, 청주, 상주 등 전국에서 방문하며, 지리적으로 확산되고 있다. 탑골만화방은 또한 공공공간으로서 개방되어 있고, '목적없는 공간'이기 때문에 방문객들이 자유롭게 여러 활동을 실험하는 장으로 기능한다. 탑골만화방은 지역 내 외부의 사람들이 관계를 맺으며 공간적 사회적으로 경계를 확장해나가는 공동체적 특성을 보여준다.

  • PDF

부산시 물류창고업의 신뢰형성 수준과 연계의 공간적 특성 (Trust Building Level and Linkage's Spatial Characteristics on Logistics & Storage Industry in the City of Busan)

  • 성신제;이희열
    • 한국경제지리학회지
    • /
    • 제12권4호
    • /
    • pp.454-476
    • /
    • 2009
  • 본 연구는 부산시 물류창고업의 신뢰형성 수준과 연계의 공간적 특성 간의 관계를 밝히고자 하였으며, 그 결과는 다음과 같다. 첫째, 신뢰형성 요인 중 '장기적 반복적 상호작용', '정보공유와 호혜성', '상호의존과 자산전용성'은 신뢰형성이 높은 수준인 미시적 신뢰, '근접성'과'불확실성'은 중간 수준인 중시적 신뢰, 그리고 '기업의 문화 및 규범과 공식적 제도'는 낮은 수준인 거시적 신뢰에 상대적으로 많은 영향을 미친다. 둘째, 거시적 신뢰, 중시적 신뢰, 미시적 신뢰 모두 공간적 근접성이 매우 큰 국지적 범위에서 대부분 형성되고, 신뢰형성 수준이 높을수록 연계의 공간적 범위는 국가적 범위, 국제적 범위로 확대된다. 셋째, 이러한 현상은 구매연계보다 판매연계에서, 제공하는 서비스 영역이 클수록, 수직적 연계보다 수평적 연계에서, 기업 간 관계가 발전할수록, 아웃소싱보다 공급사슬관리로 업무가 진행될 때 더욱 뚜렷하게 나타난다.

  • PDF

지역산업 클러스터의 세계적-지방적 연결성을 위한 주요 요소들 (Main Elements for the Global-Local Connectivity of Regional Industrial Clusters)

  • 박용규;정성훈
    • 한국경제지리학회지
    • /
    • 제15권4호
    • /
    • pp.642-659
    • /
    • 2012
  • 이 논문의 목적은 2000년대 중반이후 부각된 클러스터와 지역혁신체계의 '세계적-지방적 연결성'(global-local connectivity) 개념에 초점을 두고 3가지 측면에서 이론적 쟁점들을 고찰하는 데 있다. 첫째, 클러스터, 로컬 버즈(local buzz), 글로벌 파이프라인(global pipeline) 간의 관계를 중심으로 '지리적 근접성'(geographical proximity)이 지역산업 발전에 미치는 중요성에 관하여 논한다. 둘째, 세계적-지방적 연결성의 매개 고리로 작용하는 '지식 문지기'(knowledge gatekeeper)와 '일시적 클러스터'(temporary cluster) 개념을 살펴본다. 마지막으로, 세계적-지방적 연결성 개념이 지니는 정책적 함의를 제시하고자 한다. 이 논문에서 필자들은 다음과 같이 주장한다. 첫째, 지리적 근접성에 기초한 지역산업 클러스터를 더욱 활성화시키기 위해서 공간적 범위를 초월한 관계적 근접성이 확보되어야 한다. 이는 지역산업 클러스터 발전을 위해서 '지리적 편리성'과 '지리적 불편성'이 동시에 필요함을 의미한다. 둘째, 세계적-지방적 연결성의 토대는 사회자본과 착근성이며, 이는 관계적 접근성이 다양한 공간 규모에서 나타나는 문화와 관습에 정착한다는 점을 이해할 필요가 있다. 마지막으로, 세계적-지방적 연결성 맥락에서 기업 간 분업의 공간적 위계를 극복하기 위해서 클러스터의 개방성과 폐쇄성, 세계적-국가적 차원에서 기업 간 공간분업의 수직적 수평적 위계성, 클러스터 발전에 있어서 중앙 또는 지방정부의 정책적 포섭과 배제의 범위 등이 복합적으로 고려될 필요가 있다.

  • PDF