• 제목/요약/키워드: 색인 구성

검색결과 969건 처리시간 0.028초

색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving Objects Using Index Structure Estimation)

  • 김정현;박순영;장용일;김호석;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.55-65
    • /
    • 2005
  • 본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

앙드레 꾸레쥬의 패션 디자인에 나타난 건축양식 특성연구 (A Study of the Architectural Characteristics Depicted on Andre Courrs Fashion Design)

  • Kyoung-Hee Cho
    • 복식
    • /
    • 제23권
    • /
    • pp.25-43
    • /
    • 1994
  • 앙드레 꾸레쥬는 자신의 디자인에 건축적 조형미를 표현한 대표적인 디자이너이다. 그의 디자인들은 라인 뿐 아니라 색채, 소재, 액세서리에 이르기까지 건물을 짓듯이 설계, 구성되어 있다. 최근 복식미의 건축적 조형성이 강조되고 있는 것을 감안할 때, 60년대 이미 선구자적인 역할을 하면서 자신의 건축가적인 기호를 유감없이 발휘해온 꾸레쥬를 연구한다는 것은 21세기를 향한 패션의 발전 측면에서 조금이라도 의미가 있지 않을까 생각한다. 본 연구에서는 앙드레 꾸fp쥬가 가장 활발히 활동했던 1974년에서 1970년까지 그의 디자인들을 집중 연구하였는데, 그의 패션디자인에 건축양식의 특징들이 어떻게 나타났는지에 연구의 초점을 맞추었다. 본 연구의 대상으로 사용된 실제의 옷 샘플들은 뉴욕 메트로폴리탄 예술박물관내의 Costume Institute Storage 에 있는 의복과 액세서리들을 직접, 관찰 , 분석한것이고 그 박의 사진들은 패션과 건축에 관한 서적과 잡지, 박물관내의 Slide Library , 그리고 Costume Institute Library Collection에서 발췌 , 비교 연구한 것이다. 일찍이 엔지니어링과 건축을 공부했던 앙드레 꾸레쥬는 50년대의 패션 디자이너의 거장 발렌시아가 밑에서 10년 넘게 일하다가 독립하였는데 그의 디자인 세계는 줄곧 여성들이 입고 편히 활동 할 수 있는 기능성을 강조하면서 단순하고 편안한 의복 구성에 중점을 두었다. 그리고 그는 이러한 자신의 패션 철학과 의복제작 과정들은 현대건물이 갖는 단순성, 기능성의 특징과 일치한다고 믿었다. A. 라인(Line) 앙드레 꾸레쥬는 패션 디자인에서의 비레는 건축에서구조를 쌓아가는 것과 같은 것이라고 생각하고 옷에서의 기본 구성을 기하학적인 라인에 두었다. 그래서 그의 옷들은 A-라인, 사각형, 사다리꼴,,, 등의 분명한 실루엣을 이루고 있는데 이러한 기본라인을 뒷받침이라도 하듯 소매가 아주 짧거나 없는 것이 특징이다. 황금분할이 아닌 1 : 1 구성은 그가 독특하게 사용한 비례방법의 하나인데 그것은 자켓과 스커트의 길이비례, 요크와 몸판간의 면적비례 등에서 잘 나타나고 있다. 그리고 그는 , 의복구성의 비례를 강조하기 위해 사용한 강한 색상의 대비를 현대건물의 인테리어에 빛을 사용하는 것과 같은 이치라고 설명한다. B.색상(Color) 흰색은 그러한 그의 비례강조 의복에 가장 적절한 색으로 사용되었다. 그는 빨강, 오렌지, 녹색, 분홍등 강렬한 원색을 사용하였는데도 불구하고 흰색은 그의 건축양식 발상의 Ideo를 완성시키는 완전한 색이었다. 뜨거운 날씨에 흰색이 가장 기능적인 색인 것처럼 강한 원색 대비를 통해 비례강조를 하면서 동시에 그것을 뒷받침하는 가장 합리적이고 기능적인 색은 흰색이라고 믿었다. C. 소재 (Material) 앙드레 꾸레쥬는 건물을 짓듯이 사람위에 옷을 건축한다고 믿었기 때문에 자연히 둔탁하고 딱딱한 소재가 많이 사용되었다. 비닐, 금속류, 시퀸스처럼 광택나고 투명한 재료 선호는 그 당시 현대 건축에서 선풍적으로 많이 사용되었던 유리, 금속류, 크리스탈 등 비치고 광택나는 건축재료와 일맥상통하는 것이다. 그러한 선국적인 내료 사용결과로 보여진 괴상하고 선정적인 그러면서도 아주 단순한 패션은 미래 지향적인 건축양식 구조의 " Simple", "Plain" 느낌과 정확하게 같은 것이다. 이상과 같이 앙드레 꾸레쥬는 옷을 디자인 했다기 보다는 건축했다. 주목할만한 점은 60년대 말 당시 발표되었던 그의 건축 구조적인 디자인의 특징들이 21세기를 앞둔 90년대에 다시 크게 유행하고있다는 점이다. 꾸레쥬 역시, 최근 자신의 디자인을 통해 건축적 조형미와 미래지향적 이미지를 더욱 강조하고 있는 것을 볼 수있다. 단순하면서 우주공간을 선회하는 듯한 입체적인 라인, 흰색을 비롯한 자연에 가까운 색을 중심으로 하되, 밝은 색조의 하이라이트, 플라스틱, 금속류와 같이 딱딱하고 광택나며 비치는 재료 사용,, 등등이 바로 그것이다. 그리고 이러한 그에 미래 지향적이고 조형적인 디자인들은 앞으로 어떻게 더 모험적인 모습으로 선보일지 우리 모두가 주목할만한 일인 것이다.

  • PDF

동적 정보 저장을 위한 자동 하이퍼텍스트 색인 기법의 개발 (Development of an Automatic Hypertext Indexer for Dynamic Information Storage)

  • 이동애;장덕성
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2333-2341
    • /
    • 1997
  • 하이퍼텍스트 정보를 저장할 때 정보가 삽입, 삭제, 변경되면, 인접한 정보들에 대한 하이퍼텍스트 링크도 변화되어야 한다. 하이터텍스트 링크는 하이터텍스트 색인어를 기준으로 관련있는 다른 정보를 찾는 수단을 제공한다. 따라서 하이퍼텍스트 색인어를 관리하는 것이 동적 정보 저장의 핵심이 된다. 본 논문에서는 새로운 정보가 삽입, 삭제, 변경될지라도 시스템이 안정성을 유지하며, 변경된 부분에 대한 하이퍼텍스트 색인어와 하이퍼텍스트 링크가 동적으로 결정될 수 있는 방법을 제시한다. 이를 위해 동적 색인기를 만들고, 동적 색인기의 동작을 돕기 위해 색인어 사전, 불용어 사전, 조사 사전, 역색인 파일, 시소러스 등을 구성한다.

  • PDF

천연 다이아몬드의 평가요소 및 그 가치에 미치는 영향 (Appraising elements of natural diamonds and influences on the value)

  • 김상기;배상덕;최종건;김판채
    • 한국결정성장학회지
    • /
    • 제14권3호
    • /
    • pp.105-109
    • /
    • 2004
  • 본 연구에서는 천연 다이아본드의 평가요소가 그 가치에 어떤 영향을 미치는지 분석하였다. 다이아몬드의 중량, 색 및 투명도와 같은 품질요소가 원형 브릴리언트로 연마된 다이아몬드의 가치에 어떤 영향을 미치는지 분석하기 위하여, 가장 보편적으로 이용되는 다이아본드 가격 정보지인 라파포트 다이아몬드 리포트를 이용하여 데이터를 만들고 이를 분석하였다. 연구 결과, 색이나 투명도의 가격 구성비는 전체적으로 동일하지만, 부분적으로 등급에 따른 차이를 나타냈는데 상위 등급에서는 투명도의 구성비가 높지만 하위 등급에서는 역으로 색의 구성비가 투명도보다 훨씬 높아졌다. 등급에 따른 가격의 차이는 색이 투명도보다 비교적 균일하고, 투명도는 등급이 낮아질수록 가격 하락 폭이 심해졌다. 중량, 색, 투명도는 천연 다이아몬드의 가치에 상호 밀접한 영향을 주는데, 중량이 클수록 또 다른 평가요소의 등급이 높을수록 가격의 상승폭은 커졌고, 그 가운데 중량이 천연 다이아몬드의 가격에 미치는 영향이 가장 크다는 것을 알 수 있었다.

색열화 및 부분 은폐에 강인한 ID얼굴 검지 (ID Face Detection Robust to Color Degradation and Partial Veiling)

  • 김대성;김남철
    • 대한전자공학회논문지SP
    • /
    • 제41권1호
    • /
    • pp.1-12
    • /
    • 2004
  • 본 논문에서는 색열화와 부분 은폐에 강인한 특성을 갖는 ID얼굴(identificable face: 신원확인가능 얼굴) 검지방법을 제안한다. 이 방법은 후보영역 분할, 후보창 추출, 은폐여부 판단의 세 단계로 구성된다. 후보영역 분할에서는 입력영상으로부터 피부색영역과 색열화된 얼굴구성요소(눈, 코, 입 영역)를 함께 찾아 E얼굴 후보영역을 분할한다. 후보창 추출에서는 후보영역내의 얼굴일 가능성이 있는 후보창들을 추출한다. 은폐여부 판단에서는 고유얼굴(eigenface)기법을 이용하여 고유얼굴들과 유사도가 가장 큰 후보창 하나가 결정되고, 이 후보창의 각 얼굴구성요소의 은폐되었는지 아닌지가 유사한 방법으로 결정된다. 실험결과, 제안한 검지방법은 색이 심하게 열화된 얼굴들과 은폐된 얼굴들을 포함하고 있는 얼굴 DB에서 색열화와 은폐를 고려하지 않은 얼굴검지방법에 비해 ID얼굴 검지율이 약 $11.4\%$ 향상됨을 확인하였다.

B2V-Tree: 무선 데이타 스트림에서 부분 부합 질의를 위한 색인 기법 (B2V-Tree: An Indexing Scheme for Partial Match Queries on Wireless Data Streams)

  • 정연돈;이지연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.285-296
    • /
    • 2005
  • 이동 분산 환경에서는 무선 데이타 방송 기법을 통하여 서버의 데이타 레코드들을 이동 사용자들에게 전달하는 방식이 많이 사용된다. 그리고, 무선 방송 스트림에서 데이타를 에너지 효율적으로 접근하기 위해서는 색인 기법이 필요하다. 하지만, 기존의 색인 기법들은 데이타 레코드의 키 값을 이용한 트리 형태의 색인 구조를 사용하고 있다. 따라서 부분 부합 질의 등과 같은 내용 기반 검색 질의를 지원할 수 없었다. 본 논문에서는 무선 방송으로 이동 사용자들에게 전달되는 데이타 스트림에서 내용 기반 검색인 부분 부합 질의를 지원하기 위해 B2V-Tree라고 불리는 색인 기법을 제안한다. 본 논문에서 제안하는 B2V-Tree는 데이타 레코드들의 애트리뷰트 값을 다중 애트리뷰트 해싱을 통해 비트 벡터로 생성한 다음, 이들을 색인 트리로 구성하는 색인 기법이다.

TK-Indexing : NoSQL 기반 SNS 데이터 색인 기법 (TK-Indexing : An Indexing Method for SNS Data Based on NoSQL)

  • 심형남;김정동;설광수;백두권
    • 정보처리학회논문지D
    • /
    • 제19D권4호
    • /
    • pp.271-280
    • /
    • 2012
  • 현재 소셜 네트워크 서비스(Social Network Service: SNS)의 이용자 수가 늘어나면서 SNS에서 생성되는 콘텐츠 데이터의 양도 기하급수적으로 늘어나고 있다. 이러한 SNS는 개인의 근황, 관심사를 전달하기 위해 사용하고, 친목도모, 엔터테인먼트, 제품 마케팅, 최신 뉴스 공유, 1인 미디어 등 다양한 목적으로 활용하고 있다. SNS가 스마트폰에서 사용 가능해지면서 사용자들은 언제, 어디서나 실시간으로 사회의 주요쟁점이나 사회구성원들의 주 관심사와 같은 콘텐츠를 기존 미디어 매체보다 빠르게 생성하고 확산시킨다. 기존 웹 콘텐츠 색인 기법은 색인대상이 다양하고 정확성에 중점을 두어 색인하므로 실시간으로 대량 생성되는 SNS 콘텐츠를 색인하는 기법으로 한계가 있다. 이러한 문제를 해결하기 위하여 관계형 DBMS기반 실시간 색인 기법이 있으나 색인대상의 축소와 색인 절차의 복잡성이 높다는 단점이 있다. 따라서 본 논문에서는 실시간으로 생성된 SNS콘텐츠를 색인하기 위하여 NoSQL기반 SNS 콘텐츠 생성시간과 키워드를 각각 색인하는 TK-Indexing 기법을 제안하여 기존 색인 기법의 복잡성을 개선한다.

시소러스를 기반으로 하는 자동색인 시스템에 관한 연구 (The Development of an Automatic Indexing System based on a Thesaurus)

  • 임형묵;정상철
    • 인지과학
    • /
    • 제4권1호
    • /
    • pp.213-242
    • /
    • 1993
  • 그동안 자동색인 기법에 대해서는 단일어 색인,구색인,시소러스 기반 색인 등의 연구가 이루어져 왔는데,단일어 색인 기법이 단일어에 기초한 단순한 색인 방법 임에도 불구하고 다른 두가지 기법보다 일반적으로 우수하다고 알려져왔다. 시소러스 기반 색인은 이중에서도 검색효율이 낮은 것으로 알려져 왔는데,이는 일반적으로 시소러스가 포함하고 있는 색인용어들이 한정되어 있어 색인하려는 자료들이 이색인 용어에 부합(match)되지 않을 경우 색인 자체가 이루어 지지 않기 때문이다. 본 연구에서는 시소러스 기반 색인이 지금까지 기법으로는 검색효율이 좋지 않지만 실제 전문 색인들이 하는 색인과 매우 유사하다는 장범에 기초하여,입력 자료를 구문분석하고,분석된 자료들과 색인용어들을 정확부합(exact match)이 아닌 부분부합(partial match)을 통하여 색인 함으로써 검색효율이 우수한 시소러스기반 자동 색인 시스템을 개발하고자 한다. 본 연구에서 개발된 색인 시스템이 THINS는 우선 시소러스를 트리형태로 구성하고 입력자료들을 KAIST에서 개발한 언어번역기 MATES/EK를 통하여 구문분석한 후 명사구들만 뽑아낸다.그다음 명사구에 있는 용어들중 불용어를 제거하고 스테밍작업을 진행한후 생기는 형태를 색인 용어들과 부분부합 과정을 반복하여,유사한 색인 용어들과 가능하면 색인이 되도록 한다. 본 연구에서는 CACM 데이타 집합을 가지고 본 시소러스 기반 색인 시스템과 단일어 색인방식을 혼성지식기반 시스템인 HYKIS에서 성능을 평가하였다.이 성능평가에서 시소러스를 기반으로 하는 색인 시스템이 단일어 색인방식보다 회상도에서는 8-9%떨어지지만 정확도에서는 10%정도 높은 결과를 나타내었다.그러나 이는 기존의 시소러스 기반시스템이 단일어 색인 방식보다 정확도가 25%-30%정도 떨어진다는 것을 비추어 볼때 기존의 방식보다 우수한 것이라 평가된다.또한 CACM 에서 제공하는 시소러스인 CRCS 가 1000여개의 색인어밖에 포함하고 있어 매우 불완전한 것이라는 것을 고려하면,THINS가 최근에 개발되고 있는 시소러스와 접속된다면 매우 우수한 검색효율을 내리라 사료된다.

문법형태소 네트워크를 이용한 자동색인 시스템의 설계 (Design of Automatic Indexing System Using Korean Morpheme Network)

  • 안성현;장재우
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1995년도 제7회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.13-17
    • /
    • 1995
  • 본 논문은 한국어 특성을 적용하여 키워드를 자동으로 추출하는 기법을 제시한다. 기존에 제안된 명사 추출 시스템인 문법형태소 네트워크를 확장하여 단일 명사 뿐만 아니라 복합 명사를 색인어로 추출한다. 복합 명사는 단일 명사에 비해 보다 한정적 개념을 가지므로, 색인어로 추출될 때 문헌의 식별력을 높일 수 있다. 복합 명사를 구성하는 각각의 단일 명사를 인식함으로써 복합 명사를 분해하고, 간단한 구단위 구문분석을 수행하는 명사 결합 규칙에 따라 단일 명사들을 복합 명사로 합성하는 방법을 제시한다. 마지막으로 이와 같이 추출된 복합 명사에, 복합 명사를 구성하는 단일 명사간의 연관성을 고려하여 보다 정확한 가중치를 부여할 수 있는 새로운 가중치 부여 방안을 제시한다.

  • PDF

유전자 알고리즘을 이용한 WWW 정보검색 (WWW Information Retrieval Using a Genetic Algorithm)

  • 서영우;장병탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.89-92
    • /
    • 1998
  • 최근 웹 상에서 여러 가지 정보에 대한 접근이 용이하여 많은 사람들이 다양한 검색 시스템을 이용하여 원하는 정보를 얻고 있다. 그러나 웹의 크기가 점점 커지고 그에 따른 사용량 또한 증가함에 딸 원하는 시간 안에 원하는 수준의 정보를 얻기가 매우 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 사용자의 요구수준에 보다 가까운 저오를 검색하는 학습방법에 대해 고찰한다. 검색 엔진의 초기 검색 결과로부터 만들어진 색인어들이 하나의 염색체로 구성한다. 염색체를 구성하고 있는 각 유전자는 사용자의 기호에 맞는 URL을 추천하기 위해 검색된 문서들과 연관성 값을 비교하여 유전 연산자에 의해 변형된다. 제시된 저오 검색 방식은 기존의 검색 엔진으로부터 반환되는 검색 결과로부터 사용자가 원하는 장보에 연관된 하나 이상의 색인어를 생성한 다음 재검색하여 연관성이 높은 소수의 정보만을 사용자에게 제공한다. 제안된 학습 방식과 기존 검색 엔진으로 검색된 결과를 초기의 사용자 정보 요구와의 연관성에 있어서 비교 분석하였다.

  • PDF