• 제목/요약/키워드: 공간확장

검색결과 2,108건 처리시간 0.035초

가상 디렉토리 확장 해시 색인: 확장 해싱에서의 새로운 디렉토리 구조를 이용한 저비용 해시 색인 (Virtual Directory Extendible Hash index: An Economic Hash Index Using New Directory Structure)

  • 박상근;박순영;김명근;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1493-1496
    • /
    • 2003
  • 데이터베이스 관계 연산자 중 프로젝션(projection)과 집단 연산(aggregate function)시 사용되는 GROUP BY절, 그리고 동등 조인(equi join)에 대한 질의 처리는 중복된 튜플 중복된 GROUP BY 필드, 조인 중 발생하는 임시결과에 대한 제거나 집단 연산, 임시 결과의 저장을 위해 정렬이나 해싱 기반 알고리즘을 적용하고 있다. 이 중 해싱 기반 알고리즘은 데이터에 대한 직접적인 접근 방법과 정렬비용이 없다는 장점으로 인해 자주 사용하게 된다. 그러나 이러한 해싱(extendible hashing)[1] 기반 알고리즘은 키 값이 저장되는 버켓(bucket) 페이지의 넘침(overflow)으로 인해 분할(split)이 발생하는 경우, 분할을 야기시킨 버켓 페이지에 대한 정보를 제외한 동일한 내용의 기존 디렉토리 구조를 배로 확장해야 하는 공간 확장과, 확장된 디렉토리 구조의 유지를 위해 많은 비용을 소모하게 된다. 본 논문에서는 다량의 데이터에 대한 접근 기법과 디렉토리 구조의 저장공간, 유지 비용 절감 및 중복 해시 값을 지니는 데이터를 처리하기위한 해시 색인인 가상 디렉토리 확장 해시 색인을 제안한다. 가상 디렉토리 확장 해시 색인은 디렉토리 구조를 다단계 구조로 유지함으로써, 넓은 저장 공간을 필요로 하는 다량의 데이터에 대한 접근경로 문제를 해결하였고, 가상 디렉토리 레벨이라는 새로운 구조를 통해, 기존 디렉토리 구조의 공간 낭비 및 유지 비용을 최소화 시켰으며, 버켓 페이지를 리스트(list) 구조로 유지함으로써 중복 해시 값에 의한 디렉토리 구조의 연쇄적 분할 문제를 해결하였다.

  • PDF

DTVF를 갖는 확장 R-tree 공간 색인 기법 (Extended R-tree Spatial Indexing Methods with DTVF)

  • 정원일;정보흥;박동선;김재홍;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.228-230
    • /
    • 1999
  • 공간 인덱스를 이용한 공간 질의 처리의 과정은 여과와 정제 단계로 이뤄진다. 여과 단계에서 후보 객체의 수를 줄이며, 정제 단계에서의 false-hit이 낮아지므로 불필요한 디스크 접근과 공간연산으로 인한 질의 처리 비용의 증대를 방지할 수 있다. 본 논문에서는 여과 단계에서 후보 객체를 최소화하기 위해 DTVF가 추가된 확장 R-tree를 제안한다. 제안된 기법에서는 n차원 상에 존재하는 공간 객체의 대표 정점들을 구석점 변환 기법을 이용하여 2n차원의 점으로 변환하고, 이 값을 확장된 R-tree라는 리프 노드의 DTVF에 유지한다. 공간 질의 처리시 여과 단계에서 DTVF를 이용하면 후보 객체 수를 최소화할 수 있으며, DTVF에 유지된 차원 변환된 값을 통해 후보 객체 선정에도 빠른 성능을 나타낸다. 제안된 기법은 공간 질의 처리시 여과 효율을 극대화하여 질의 처리 성능을 향상시킨다.

  • PDF

변화하는 전시 공간과 미술의 대중화 (Changes of Exhibition Space and the Popularization of Art)

  • 문지혜
    • 한국엔터테인먼트산업학회논문지
    • /
    • 제14권3호
    • /
    • pp.201-210
    • /
    • 2020
  • 본 논문은 현대사회에서 확장하고 변화하는 전시 공간에 대해 알아본다. 이에 따라 관람객과 예술작품들은 어떤 방식으로 변화하고 있는지 살펴보고 그 영향력에 대해 연구한다. 전시 공간이 확대되고 예술의 소통창구가 많아지는 현상은 여러 방면으로 아주 중요한 영향을 미친다. 보통 일반적인 전시의 사전적인 의미는 여러 가지의 물건을 한 장소에 놓고 펼쳐서 보여주는 것이라는 의미를 지니고 있는 단어이다. 이는 전시의 기원이라 하는 전람회에서도 드러나듯이 작품을 한곳에 모아 드러내어 전시하는 형태를 뜻한다. 이처럼 우리가 알고 있는 미술관 형태의 전시 공간은 르네상스(Renaissance)시대부터 형성되었다고 알려진다. 16세기에 시작된 과학혁명과 계몽혁명을 거쳐 이에 따라 전시 공간도 변화하게 된다. 이후 20세기 모더니즘의 이념이 지배적인 시대에 여러 예술적 시도와 개념들이 맞물리게 되며 '흰색'이 가장 작품을 잘 드러내는 색으로 인식되게 된다. 하지만 포스트모더니즘 시대가 오면서 예술가들은 화이트큐브 형태의 공간에 한계를 느끼게 되며 틀을 허물고자하는 다양한 방식의 전시들이 시도되고 다양한 공간에서 다양한 방식의 예술 작품들이 등장하기 시작하였다. 전시공간의 역사는 역사의 흐름에 따라 지속적으로 변화했듯이 빠르게 변화하는 현대사회의 흐름에 맞춰 전시공간과 전시의 형태는 아주 다양하게 나타난다. 이는 시대에 따라 변화하는 관람객의 속도에 발맞춰 관람객과 소통할 수 있는 장소 또한 이에 맞게 변화하며 확장하게 된다. 1960년대에 미술관들은 전환기를 맞게 된다. 60년대에 설치미술이 등장하며 미니멀리즘, 대지미술과 밀접한 관계를 맺으며 장소와 전시공간에 대한 새로운 의미들을 형성해갔다. 신 개념의 전시 공간들의 출현은 과거 귀족사회 모습의 전형이었던 갤러리나 진열장의 전시품들과는 다른 방식으로 새롭게 전시공간의 민주화를 실현해 온 셈이다. 전시공간의 확장에 따라 자연스럽게 수용할 수 있는 예술작품들 또한 예전에 비해 확장된 모습으로 나타난다. 화이트 큐브형식의 공간만을 추구하던 과거에는 그 공간에 적당히 벽에 거는 형식의 페인팅 작품이나, 공간 안에서 수용 가능한 정도의 조각품의 설치가 전부였다면 이전과는 확연히 달라진 작품들을 폭넓게 마주 할 수 있게 되었다. 많은 예술가들은 전시가 갖는 장소의 이동과 작품형태들의 변형을 통해 기존의 체계에서 벗어난 형식으로 새로운 도전을 하고 있다. 이전에 시도 되지 못했던 공공미술 프로젝트들이 자연스럽게 변화하는 전시 공간에 따라 진행 가능한 프로젝트로 이루어지게 되고, 이는 확장된 전시의 공간 뿐 만아니라 이를 수용하는 관람객의 태도에도 많은 변화가 있었기에 가능했을 것이다. 예전방식의 전시에서 보여준 수동적인 모습의 관람객과는 전혀 다른 모습으로 관람객 스스로가 움직이고 그들이 또 다른 관람객들을 불러 모으는 변화된 모습을 보여준다. 전시의 공간이 확장된 만큼 이를 수용하는 관람객의 폭도 확장되고 다양한 계층이 예술을 스스로 향유 할 수 있게 된 것이다. 또한 예술의 의미가 다양해지고 확장되며 그 성격도 달라져 오늘날 예술에는 공공성을 필요로 한다. 전시 공간의 변화와 확장은 언제 어디서든 누구나 예술 감상을 가능하도록 만들고, 예술의 일상적 생활화를 추구한다. 이를 통해 관람객과 예술가 모두의 다양한 감성 회복을 이끌어 내고 있다. 변화하는 관람객들도 다양한 작품과 소통하고, 이러한 소통을 통해 예술 작품들 또한 한정적인 틀에서 벗어나 다양한 모습으로 관람객들에게 다시 전시된다. 관람객들은 예술작품과 언제 어디서든 소통하며 자연스럽게 미술시장, 더 나아가 예술시장에 파급효과를 끼친다. 이러한 파급효과는 예술시장에 활기를 불어 넣고 또 다시 예술창작자에게 좋은 작품을 할 수 있도록 기회를 제공한다. 이처럼 변화하는 전시공간은 예술 시장전체를 아우르는 큰 힘을 갖고 있기에 예술의 흐름 속에서 함께 연결 지어 변화를 살펴보는 것에 이 연구의 의미가 있다.

앙리 시리아니의 4 Logements Studio를 통한 사선적 공간확장성에 대한 연구 (A Study on oblique spatial expansion through Henry Ciriani's 4 Logements Studio)

  • 전인목
    • 한국융합학회논문지
    • /
    • 제8권6호
    • /
    • pp.227-235
    • /
    • 2017
  • 건축의 본질은 건축가의 설계행위에 대한 결과로서 획득되는 공간이지만, 정작 설계의 대상은 공간이 아니라 그것을 구축하기 위한 물리적 요소들이다. 근대건축의 거장들이 이 요소들로 구성이 가능한 공간의 유형들은 기술하였지만, 그 구성방법에 대해서는 언급하지 않았다는데 공간구축의 어려움이 존재한다. 이러한 관점에서 건축이 인간 행위를 담는 기술이며 공간을 구축하는 예술이라면, 그 실체가 모호한 공간을 구축하는 방법에 대한 구체적인 연구의 필요성이 인식된다. 그러므로 Neo Corbusian의 대표적인 건축가인 Henri Ciriani의 '4 Logements Studio'를 통하여 사선적인 공간의 확장성에 대한 연구를 진행하였다. 공간의 확장성을 구현하는 방법으로는 시리아니가 제시한 '일체화를 위한 네트워크'방법에 대하여 고찰하였으며, 가구는 건축공간읽기의 요소로 디자인되어야 하는 점과 등가성 채광 조망 공동체의 삶을 기준으로 4개의 주거배치에 대한 3개의 최적 대안을 도출하였다.

분산 가상 환경을 위한 확장성 있는 사용자 관심도 기반의 인지도 관리기법 (Scalable Interest Group Based Awareness Management For Large Networked Virtual Environments)

  • 한승현;임민규;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.281-283
    • /
    • 2000
  • 분산 가상 환경(DVE)의 사용자 수가 증대됨에 따라, 고려해야 할 사항 중 가장 중요한 것들 중 하나는 상호작용의 성능을 위한 확장성에 있다. DVE의 확장성을 지원하기 위한 방법들 중 하나는 사용자 인지도 관리 기법이다. 기존의 인지도 관리 기법은 사용자의 인지도를 일정한 공간으로 제한을 함으로써 사용자가 받는 메시지의 수를 줄이는 방법이다. 하지만 많은 사용자들이 근접한 곳에 운집한 경우, 사용자는 그 근접한 공간에서 발생하는 모든 메시지를 받아야 한다. 이것은 사용자들에게 통신에 따른 많은 부하가 걸리게 되며 따라서 시스템은 확장성이 떨어지게 된다. 본 연구에서는 각 사용자의 인지도 영역에 사용자가 관심 있는 사물의 타입을 표현하고 같은 관심을 가지고 있는 사용자들끼리 그룹을 생성하여 사용자의 관심도에 따른 선택적인 메시지를 받게 한다. 이를 통하여 각 사용자는 자신과 근접한 공간에 있는 모든 사용자로부터 생성되는 모든 메시지를 받지 않아도 된다. 본 연구를 통하여 확장성 있는 방법으로 사용자간의 상호 작용을 지원할 수 있다.

  • PDF

모바일 디바이스에서 외부 데이터 영역의 확장을 위한 자원관리시스템의 설계 및 구현 (Design and Implementation of Resources Management System for Extension of outside Data Space in Mobile Device)

  • 나승원;오세만
    • 한국전자거래학회지
    • /
    • 제8권2호
    • /
    • pp.33-48
    • /
    • 2003
  • 이동통신과 인터넷 기술의 결합으로 탄생한 무선 인터넷은 휴대의 편리성을 제공하고 있으나 모바일 환경의 제약사항 때문에 대중적인 인터넷 서비스로는 발전하지 못하고 있다. 무선 환경의 제한 요소 중 협소한 메모리 공간으로 모바일 디바이스에서는 효율적인 자원 관리를 수행하지 못하는 단점을 가지고 있다 휴대성이 고려되어야 하는 하드웨어 특성상 충분한 메모리 용량을 확보하는 데에는 한계가 있으므로 향후에는 디바이스 내부의 저장 장치에서 외부의 영역까지 메모리 공간을 확장하여 데이터 처리가 수행될 수 있는 플랫폼 구조로 발전되어야 할 것이다. 본 논문에서는 모바일 디바이스의 내부에서 외부의 서버까지 메모리 공간을 런타임 액세스(Run-time Access)에 의해서 확장하여 데이터 활용을 가능하게 하고 디바이스 내부의 파일을 효율적으로 관리할 수 있는 모바일 에이전트를 제안하며 이를 실현하기 위한 자원 관리시스템(RMS: Resources Management System)을 설계하고 구현하였다. 제안된 RMS를 적용한 디바이스는 '모바일 공간확장'으로 확대된 프로세스 적용이 가능하며 내부 파일을 효과적으로 관리하여 최적의 메모리 공간을 유지하는 효과가 있다.

  • PDF

불확실한 경계를 가진 시공간 객체의 모델 설계 (A Spatio-temporal model for simple objects with a broad boundary)

  • 김대중;지정희;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.83-86
    • /
    • 2002
  • 최근 지리 정보 시스템이나 공간 데이터 베이스 시스템이 발전하면서 실세계를 효율적으로 모델링하려는 맡은 연구가 수행되고 있다. 기존의 단순한 point, line, polygon으로 모델링했던 방법들을 multipoint, multiline, multipolygon과 같은 복잡한 객체를 표현하기 위한 연구로 확장되었다. 또한 이러한 공간 객체의 이력을 효율적으로 관리하기 위해 공간 객체를 시간으로 확장하는 연구가 수행되고 있다. 이러한 모델들은 명확한 경계를 가진 시공간 객체를 대상으로 한다. 자연, 사회 문화 현상, 생태 같은 경계가 명확하지 않은 객체를 단순한 경계를 가진 공간 객체로 모델링하기에는 그 표현력이 부족하다. 따라서 이 논문에서는 이런 문제점을 해결하기 위해서 불확실한 경계를 가진 시공간 데이터 모델을 제시한다. 이 논문에서 제시한 불확실한 경제를 가진 시공간 모델의 설계는 상호 운용을 증진하기 위하여 OGC(OpenGIS Consortium)에서 제시한 2차원 기하 객체 모델을 기반으로 불확실한 경계를 가지는 공간 데이터 모델로 확장한다. 또한, 이 불확실한 경계를 가지는 단순한 공간 모델을 시간 영역으로 확장하여 유효시간을 갖는 불확실한 시공간 데이터 모델을 설계한다. 또한, 이 논문에서 제시한 불확실한 경계를 가진 시공간 객체 모델을 바탕으로 실세계의 다양하고 복잡한 객체에 대한 효율적인 질의가 가능한 시공간 연산자를 제시한다.

  • PDF

샘플 확장을 이용한 공간영역 블라인드 워터마킹 (A Spatial Domain Blind Watermarking by Sample Expansion)

  • 김진호;장호욱;황영하
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2001년도 정기총회 및 학술대회
    • /
    • pp.169-174
    • /
    • 2001
  • 본 논문에서는 패치워크 방식을 변형한 공간영역상의 블라인드 이미지 워터마킹을 제안한다. 패치워크 알고리즘에 기반한 기존의 방식에서는 샘플당 화소수가 1로 제한되었으나, 여기서 제시한 알고리즘에서는 1 보다 큰 샘플당 화소수를 가질 수 있도록 샘플 확장계수를 도입하여 기존 방식을 개선하였다. 또한 이미지 특성에 따라 워터마크를 삽입하기 위해 샘플군의 평균값에 비례하도록 워터마크 삽입강도를 조절하였다. 샘플 확장계수에 의해 샘플당 4화소 이상을 할당하는 다양한 조건하에서 모의실험을 수행하였고, 샘플 확장계수의 도입으로 인한 성능개선을 확인할 수 있었다.

  • PDF

발코니가 주택문화의 트렌드를 바꾼다

  • 임국현
    • 주택과사람들
    • /
    • 통권188호
    • /
    • pp.84-89
    • /
    • 2006
  • 지난해 12월, 발코니 개조가 전면 허용됨에 따라 신축 아파트는 물론 기존 아파트 거주자들도 발코니 확장에 지대한 관심을 쏟고 있다. 발코니 확장은 적은 비용으로 더욱 넓은 평수를 합법적으로 사용할 수 있다는 매력 외에 발코니를 실내공간에 포함시켜 다양한 용도로의 활용이 가능하다는 특징이 있다. 이로 인해 주거의 질적 향상 및 인테리어 수요 증가, 주택문화 트렌드에도 큰 영향을 미칠 것으로 예상된다. 이에 입주자들이 발코니 확장에 앞서 꼼꼼히 체크해야 할 포인트들과 시공비 및 주의사항, 발코니 확장으로 가능해진 다양한 공간 활용에 대해 알아본다.

  • PDF

무결성 유지 기능을 지원하는 공간 데이터베이스시스템의 설계 및 구현 (A Design and Implementation of Spatial Database System Supporting Integrity maintenance Facility)

  • 이영걸;배해영
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2224-2232
    • /
    • 1998
  • 본 논문은 공간데이터와 비공간 데이터를 연계 처리하는 공간 데이터베이스 시스템에서 데이터의 의미적 무결성을 보장하는 확장된 공간 질의 처리 시스템의 구현에 대해 기술한다. 다양한 실세계의 지형 및 공간 정보를 모델링해야하는 지리정보 시스템은 공간 데이터베이스 시스템을 기반으로 구현되고 있다. 이러한 공간 데이터베이스 시스템에서 다루는 데이터는 단순 객체가 아닌 추상화된 복합 객체로 다양한 유도 데이터에 대한 의미적 무결성을 데이터베이스 시스템 내부에서 효율적으로 유지해야 하며 공간 데이터의 의미적 특성을 제약 조건의 형태로 표현할 수 있어야 한다. 본 논문에서는 공간 질의 처리기를 확장하기 위해 공간 데이터에 대한 무결성 정보를 술어 논리 형태로 표현할 수 있는 공간 제약 언어를 제안한다. 제안된 공간 제약 언어는 축약된 질의 트리 형태로 메타-데이터베이스에 저장하며 저장된 공간 제약 언어는 사용자의 질의에 대해 공간 데이터베이스의 일치성을 보장하는 정보로 사용된다.

  • PDF