• 제목/요약/키워드: 위치 의존 질의

검색결과 40건 처리시간 0.024초

이동 컴퓨팅 환경에서 위치 의존 질의에 적합한 선형 클러스터링을 이용한 브로드캐스팅 기법 (Using Linear Clustering for Broadcasting to support Location Dependent Query in Mobile Computing Environment)

  • 정일동;유영호;이중화;신지현;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.241-243
    • /
    • 2001
  • 이동 컴퓨팅 환경에서 이동 호스트의 위치가 변함에 따라 그 의미가 달라지는 위치 의존 질의를 효과적으로 처리하기 위해서는 이동 호스트의 캐시 기법이 중요하지만, 위치 의존 질의를 효과적으로 지원할 수 있는 지구국의 브로드캐스팅 기법도 중요하다. 본 논문에서는 지구국이 담당하는 영역을 격자로 나누어 인덱싱한 데이터를 위치 의존 질의에 적합하도록 공간-채움 곡선을 이용해서 선형 클러스터링하여 구성 시간을 줄이는 브로드캐스팅 기법을 제안하고, 구성 시간을 포함시킨 이동 호스트의 활동 시간을 측정하여 그 성능을 비교한다.

  • PDF

도심환경에서 위치의존 질의를 위한 방송과 캐싱 기법 (Broadcasting and Caching Schemes for Location-dependent Queries in Urban Areas)

  • 정일동;유영호;이종환;김경석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.56-70
    • /
    • 2005
  • 무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

연속적인 스카이라인 질의를 위한 영역 결정 기법 (Region Decision for Continuous Skyline Queries)

  • 나경석;김진호;박영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.73-75
    • /
    • 2005
  • 최근에 이동 객체의 위치 정보를 활용한 위치기반서비스(Location-based Services : LBS)에 대한 관심이 급증하고 있고, 다양한 서비스들이 연구되고 있다. 기존의 이동 객체에 대한 위치 의존 질의(Location-dependent Query)들은 단순히 대상 객체와의 거리만을 고려하였고, 스카이라인 질의(Skyline Query)는 질의의 위치와 무관한 대상 객체의 정적인 속성만을 고려하였다. 이동 객체에 대한 스카이라인 질의는 스카이라인 질의의 다중 속성과 이동 객체의 동적인 속성인 대상 객체와의 거리를 고려해야 하기 때문에 이동 객체의 위치 변경에 따른 연속적인 질의가 발생한다. 이 논문에서는 이동 객체의 연속적인 스카이라인 질의를 효율적으로 처리하기 위한 Voronoi Diagram(VD)기반의 스카이라인 영역(Skyline Region)정의와 효율적인 영역 결정 기법을 제안한다.

  • PDF

연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리 (Efficient Processing using Static Validity Circle for Continuous Skyline Queries)

  • 이종혁;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.631-643
    • /
    • 2006
  • 시간이 변함에 따라 위치 좌표를 변경하는 모바일 환경에서 이동 객체는 자신의 위치를 기준으로 질의를 요청한다. 연속적인 스카이라인 질의 처리를 위한 효율적인 영역 결정 기법에서는 이동 객체의 속도와 방향과는 무관한 최적화된 스카이라인 영역(OSR: Optimal Skyline Region)을 미리 계산하여 질의에 답할 수 있다. 이에 따라 이동 객체의 위치를 중심으로 하고 가장 가까운 영역 변까지의 거리를 반경으로 하는 원(Vcircle: Validity Circle)을 유효 영역으로 결정하여 질의 발생 빈도를 감소하는 기법이 제안되고 있다. 그러나 원은 최초 질의가 발생한 시점의 이동 객체 위치에 따라 면적이 가변적이므로 질의 발생 빈도도 가변적이고, 객체가 최적화된 스카이라인 영역 내에서 이동하는 경우에 재질의가 빈번하게 발생하는 문제점이 발생한다. 예를 들어 사용자는 '현재 위치에서 가깝고 숙박료가 싸고, 해변과의 거리가 가까운 호텔을 검색하라'는 질의를 할 수 있다. 이 경우, 이동 객체와 대상 객체의 거리뿐만 아니라 대상 객체의 다중 속성을 고려해야하고, 스카이라인 질의 결과는 이동 객체의 현재 위치와 대상 객체의 거리에 따라 유효하지 않을 수 있으므로 이동 객체의 위치 변경에 따라 스카이라인을 재계산해야 하며, 새로운 결과를 요청하기 위해 연속적인 질의가 발생한다. 이 논문에서는 항상 볼록 다각형을 형성하는 최적화된 스카이라인 영역의 특징을 이용하여 스카이라인 영역의 최대내부원(IVcircle: Interior Validity Circle)을 정적 유효 영역으로 결정하는 기법을 제안한다. 실험을 통하여 영역내의 평균 질의 발생 빈도를 기존의 Vcircle을 이용한 동적 유효 영역 결정 기법보다 평균 52.55%가 감소함을 보인다.

이동 객체 위치 예측 시스템을 위한 효율적인 미래 인덱싱 기법 (An Efficient Future Indexing Technique for the Moving Object Location Prediction System)

  • 이강준;김정준;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.3-8
    • /
    • 2007
  • 최근 도로 네트워크 환경에서 이동 객체 위치 정보를 관리하고 이동 객체의 미래 위치를 예측하는 이동 객체 위치 예측 시스템의 필요성이 나날이 증가되고 있다. 이동 객체위치 예측 시스템은 교통 관제 및 다양한 응급 상황 시 이동 객체의 미래 위치를 신속히 예측하기 위해 사용되며, 보다 편리한 위치 기반 서비스의 제공을 가능하게 해준다. 이러한 시스템을 위한 대부분의 미래 인덱싱 기법은 일반적으로 이동 객체의 미래 위치 예측을 위해 과거 이동 궤적을 이용하고 있다. 그러나, 수많은 이동 객체의 과거 이동 궤적 관리가 어렵고, 실시간으로 변화하는 이동 객체의 미래 궤적을 반영하기 위한 방대한 미래 인덱스의 갱신 요청으로 인해 인덱스 유지 비용이 증가하여 미래 위치 질의 요청에 대한 신속한 처리 성능이 떨어지게 된다. 따라서 본 논문에서는 이동 객체 위치 예측 시스템에서 방대한 이동 객체의 과거 이동 궤적으로부터 효율적으로 미래 위치를 예측하기 위해 셀 기반의 미래 인덱싱 방법인 PFCT-Tree(Probability Future Cell Trajectory-Tree)를 제시한다. PFCT-Tree는 방대한 과거 이동 궤적을 셀 단위로 재구성하여 인덱스 크기를 줄이고, 셀 내부 경험치를 기반으로 장기간 질의 시 빠른 미래 위치를 예측할 수 있다. 또한 신속한 미래 이동 궤적의 갱신 속도를 향상시키기 위해 미래 시간을 미래 궤적과 분리하여 인덱싱함으로써 위치 예측 오류로 인한 미래 인덱스 갱신 비용을 최소화 할 수 있다. 마지막으로 실험을 통해 도로 네트워크 환경에서 PFCT-Tree가 기존 인덱싱 기법들보다 갱신 및 검색 성능이 우수함도 입증하였다.ential oil (Bergamot, Grapefruit, Lemon, Petigrain)은 농도 의존적으로 ROS 생성을 증가시켰다. 이상의 결과를 종합하여 볼 때 citrus essential oil은 MSH에 의한 melanin 생성을 억제하는 것으로 보아 미백제로서의 개발 가능성이 있는 것으로 사료된다.가 사용될 수 있음을 제시한다.찍 발견되어 크기는 작았으며, 육안적으로 폴립의 Yamada 형태의 분류는 II, III의 형태를 띠고 있었다.EX>로 한반도 후기 백악기의 고지자기극$(Lat./Long.=70.9^{\circ}N/215.4^{\circ}E,\;A_{95}=5.3^{\circ})$의 위치와 유사하므로 암석의 생성 시기는 후기 백악기로 판단하였다. 한편 함평분지에 분포하는 백악기 화산암류에서는 한 개의 정자화 방향과 두 개의 역자화 방향이 확인되었다. 이들 특성잔류자화 방향은 백악기 화산암 형성 당시 암석에 기록된 성분으로써 당시 지구자기장의 상태를 기록한 것으로 해석하였으며, 이중 정자화 방향을 함평분지 화산암의 대표 방향으로 채택하였다 함평분지 화산암의 고지자기 극의 위치는 정자극의 경우는 $Lat./Long.=70.2^{\circ}N/199.5^{\circ}E,\;(K=18.1,\;A_{95}=9.6^{\circ})$ 이며 역자극의 경우는 $Lat./Long.=65.5^{\circ}S/251.3^{\circ}E,\;(K=7.1,\;A_{95}=20.7^{\circ})$이다. 이중 정자극의 위치는 한반도의 후기 백악기극의 위치와 통계적으로 동일한 것으로 나타나 함평분지 화산암

  • PDF

고속도로 합류부 지점에서의 최적 검지기 설치 위치 산정에 관한 연구 (Studies on Determining Optimal Downstream Loop Detector Location on Freeway Merging Section)

  • 양충헌;손영태
    • 한국도로학회논문집
    • /
    • 제10권2호
    • /
    • pp.221-227
    • /
    • 2008
  • 고속도로 합류부 지점의 감응식 루프 검지기를 통한 정보 수집의 질은 검지기의 설치 위치와 관련이 있다. 검지기로부터 얻은 교풍자료들은 안정된 교통의 흐름과 높은 안전 수준을 유지하게 위해 필수적으로 사용된다. 또한, 이러한 정보는 교통관리전략 위한 입력 자료로도 사용된다. 본 연구에서는 대표적인 교통관리 전략중 하나인 램프 미터링의 효과를 극대화하기 위해 고속도로 합류부에서의 검지기 최적 설치 위치를 통계기법을 이용하여 산정하였고, 주요한 분석도구로써 미시적 교통 시뮬레이션 모형인 PARAMICS를 사용하였다. 검지기 설치 위치 산정은 통계분석을 통해 도로 구간 별 교통류 특성에 매우 의존하고 있음을 규명하였다.

  • PDF

적외선 조명 카메라를 이용한 시선 위치 추적 시스템 (Gaze Detection System by IR-LED based Camera)

  • 박강령
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.494-504
    • /
    • 2004
  • 사용자의 시선 위치를 파악하는 연구는 많은 응용분야를 가지고 지난 몇년간 눈부시게 발전되어 왔다. 기존의 대부분 연구에서는 영상 처리 방법만에 의존하여 시선 위치 추적 연구를 수행하였기 때문에 처리 속도도 늦고 많은 사용 제약을 가지는 문제점이 있었다. 이 논문에서는 적외선 조명이 부착된 단일 카메라를 이용한 컴퓨터 비전 시스템으로 시선 위치 추적 연구를 수행하였다. 사용자의 시선 위치를 파악하기 위해서는 얼굴 특징점의 위치를 추적해야하는데, 이를 위하여 이 논문에서는 적의선 기반 카메라와 SVM(Support Vector Machine) 알고리즘을 사용하였다. 사용자가 모니터상의 임의의 지점을 쳐다볼 때 얼굴 특징점의 3차원 위치는 3차원 움직임량 추정(3D motion estimation) 및 아핀 변환(affine transformation)에 의해 계산되어 질 수 있다. 얼굴 특징점의 변화된 3차원 위치가 계산되면. 이로부터 3개 이상의 얼굴 특징점으로부터 생성되는 얼굴 평면 및 얼굴 평면의 법선 벡터가 구해지게 되며, 이러한 법선 백터가 모니터 스크린과 만나는 위치가 사용자의 시선위치가 된다. 또한. 이 논문에서는 보다 정확한 시선 위치를 파악하기 위하여 사용자의 눈동자 움직임을 추적하였으며 이를 위하여 신경망(다층 퍼셉트론)을 사용하였다. 실험 결과, 얼굴 및 눈동자 움직임에 의한 모니터상의 시선 위치 정확도는 약 4.2cm의 최소 자승 에러성능을 나타냈다.

비정질과 결정질 V2O5 박막의 온도에 따른 발광특성 (Temperature-dependent photoluminescence properties of amorphous and crystalline V2O5 films)

  • 강만일;추민우;김석원
    • 한국결정성장학회지
    • /
    • 제24권5호
    • /
    • pp.202-206
    • /
    • 2014
  • $V_2O_5$ 박막에서의 PL 특성을 조사하기 위해 RF 스퍼터링법을 이용하여 비정질과 결정질 $V_2O_5$ 박막을 제작하였고, 10~300 K의 온도까지 PL 스펙트럼을 측정하였다. 상온에서 성장된 비정질 박막에서는 ~505 nm를 중심으로 하는 하나의 PL 피크만이 관찰되었고, 결정질 $V_2O_5$ 박막에서는 505 nm를 중심으로 하는 피크와 산소결함에 의한 것으로 알려진 ~695 nm를 중심으로 하는 피크가 관찰되었다. 비정질과 결정질 $V_2O_5$ 박막에서 관찰되는 505 nm에서의 PL 피크의 위치는 온도에 강한 의존성을 보였고, 그 값은 300 K에서 2.45 eV였고, 10 K에서 2.35 eV였다. 505 nm에서의 PL은 $V_2O_5$에서의 밴드 에너지 전이에 의한 것이었으며, 또한 온도의 감소에 따른 피크 위치 에너지의 감소는 전자-포논 상호작용의 감소에 의한 격자팽창효과의 감소 때문이었다.

상태정수에 따른 자갈질 흙의 정적거동 (Static Behavior of Gravelly Soil with State Parameter)

  • 허승범;윤여원;김우순;김재윤
    • 한국지반환경공학회 논문집
    • /
    • 제11권8호
    • /
    • pp.5-14
    • /
    • 2010
  • 최근의 자갈질 지반에 대한 연구는 주로 상대밀도 혹은 자갈함유량에 바탕을 둔 연구로써 자갈질 지반의 액상화거동에 대하여 일부 연구자들은 상대밀도, 다른 연구자들은 자갈함유량에 상관성을 가지고 있음을 발표하였다. 그러나 자갈질 지반의 상대밀도는 자갈함유량에 따라 달라지게 되며 상대밀도만으로 자갈질 흙의 거동을 충분히 표현하기에는 어려운 점이 있다. 따라서 본 연구에서는 밀도와 구속압을 동시에 고려할 수 있는 상태정수를 도입하고 비배수 삼축압축시험을 통하여 자갈혼합율에 따른 정상상태선(Steady State Line, SSL)을 결정하고 상태정수에 따른 비배수 응력 거동을 고찰하였다. 연구 결과 정상상태선의 위치는 간극비에 의존하여 자갈 함유율이 증가할수록 상대적으로 아래쪽에 위치한다는 것을 알 수 있었다. 또한 같은 상대밀도라 할지라도 구속압에 따라 조밀하거나 혹은 느슨한 거동을 보였다. 특히 상대밀도가 80% 이상인 조밀한 시료일지라도 큰 구속압 아래에선 느슨한 거동을 하였다. 그러나 유사한 상태정수를 갖는 자갈질 흙은 비슷한 응력거동을 나타내었다. 이로서 흙의 거동은 상대밀도보다는 상태정수에 근거해야 함을 알 수 있었다. 또한 상태정수와 비배수전단강도는 좋은 상관 관계를 나타내었다.

PVT법에 의한 AlN 단결정 성장에서 Hot-Zone 의존성 (Dependance of hot-zone position on AlN single crystal growth by PVT method)

  • 인경필;강승민
    • 한국결정성장학회지
    • /
    • 제26권2호
    • /
    • pp.84-88
    • /
    • 2016
  • PVT(Physical vapor transport)법을 이용하여 AlN 단결정을 성장시켰으며 유도 코일의 위치를 변화시켜가면서 핫존의 위치가 달라짐에 따라 변화하는 결과를 비교하였다. 그라파이트 도가니가 사용되었으며 그 규격은 ${\Phi}90{\times}H120$이었다. 온도는 $1950{\sim}2050^{\circ}C$이며 챔버 압력은 150에서 1 Torr까지 사용되었다. 또한 핫존은 실험 회차에 따라 변화를 주었으며 이 결과가 비교되었다. 핫존의 위치가 AlN 단결정 응축 위치에서부터 충분히 아래쪽(> 40 mm)인 경우 성장된 결정 사이즈는 다른 조건들에 비해 양호했지만(${\sim}300{\mu}m/hr$), 조건 재현성은 상당히 떨어졌다. 반대로 핫존과 AlN 성장 위치간의 거리가 가까워질수록 성장된 결정의 크기는 작아지고 결정의 핵이 생성되는 빈도는 낮아지면서 성장된 결정의 질의 안정성은 증가했다. 성장 속도와 품질 두 가지 면에서 초기 핫존 코일의 위치가 결정 성장 위치로부터 20 mm 정도일 때가 가장 우수했다. 핫존의 위치는 매우 민감한 결과를 주었고 이것에서 더 나아가 코일의 이동 속도 또한 최적으로 컨트롤 되어야만 최적의 성장 조건이 설정될 수 있다.