• Title/Summary/Keyword: 위치 의존 질의

Search Result 40, Processing Time 0.041 seconds

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

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

  • PDF

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

  • Jung Il-dong;Yu Young-ho;Lee Jong-hwan;Kim Kyongsok
    • Journal of KIISE:Databases
    • /
    • v.32 no.1
    • /
    • pp.56-70
    • /
    • 2005
  • The results of location-dependent queries(LDQ) generally depend on the current locations of query issuers. Many mechanisms, e.g. broadcast scheme, hoarding, or racking policy, have been developed to improve the system peformance and provide better services, which are specialized for LDQs. Considering geographical adjacency of data and characteristics oi target area, caching policy and broadcast scheme affect the overall performance in LDQ. For this reason, we propose both the caching policy and broadcast scheme, which these features are reflected in. Based on the adjacency of data in LDQ, our broadcast scheme use Hilbert curve to cluster data. Moreover, in order to develop the caching policy suitable for LDQ on urban area, we apply the moving distance of a MH(Mobile Host) to our caching policy We evaluate the performance of the caching policy measuring the workload of MHs and the correctness of LDQ results and the performance of the broadcast scheme measuring the average setup-time of MHs in our experiments. Finally, we expect that our caching policy Provides more correct answers when executing LDQ in focal cache and leads significant improvement of the performance of MHs. It also seems quite probable that our broadcast scheme leads improvement of battery life of the MH.

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

  • Na Hyoung-Seok;Kim Jin-Ho;Park Young-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • 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 (연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리)

  • Li, Zhong-He;Park, Young-Bae
    • Journal of KIISE:Databases
    • /
    • v.33 no.6
    • /
    • pp.631-643
    • /
    • 2006
  • Moving objects in a mobile environment to change their position based on the change of time require a query with their position as a basis. Efficient Regional Decision for Continuous Skyline Queries requires objectively pre-calculating the OSR(Optimal Skyline Region) regardless of the speed and direction of the moving objects. It proposes techniques to reduce the frequency of continuous queries by choosing a VCircle(Validity Circle) as safe location which has radius of the distance to the closest region with position on the moving object at center. But, a VCircle's area varies based on the Moving object's position from first marked time of continuous query. Therefore, the frequency of its continuous query is variable and also when the object moves inside of OSR, query can re-occur frequently In this paper, we suggest a technique of selecting an IVCircle(Interior Validity Circle) in a Skyline Region as the static Safe Region using the characteristics of the OSR. An Interior IVCircle can be calculated in advance when the OSR is decided. Our experiment shows that the frequency of using IVcircle as safe region reduced than that of using VCircle as safe region by 52.55%.

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

  • Lee, Kang-Joon;Kim, Joung-Joon;Han, Ki-Joon
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • 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 (고속도로 합류부 지점에서의 최적 검지기 설치 위치 산정에 관한 연구)

  • Yang, Choon-Heon;Son, Young-Tae
    • International Journal of Highway Engineering
    • /
    • v.10 no.2
    • /
    • pp.221-227
    • /
    • 2008
  • This study identifies the relationship between traffic data quality obtained from loop detectors and their location. Traffic data basically shows traffic flow conditions and thus, these information can be used as inputs for various transportation management strategies. Out study presents how to determine optimal downstream detector location on merging area in order to enhance the effects of ramp metering strategies. Microscopic simulation model, PARAMICS, is used as the main analytical tool. Assuming that detector location relies heavily on traffic flow characteristics in each roadway segment, we perform statistical analysis to identify homogeneous traffic conditions on merging area.

  • PDF

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

  • 박강령
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.494-504
    • /
    • 2004
  • The researches about gaze detection have been much developed with many applications. Most previous researches only rely on image processing algorithm, so they take much processing time and have many constraints. In our work, we implement it with a computer vision system setting a IR-LED based single camera. To detect the gaze position, we locate facial features, which is effectively performed with IR-LED based camera and SVM(Support Vector Machine). When a user gazes at a position of monitor, we can compute the 3D positions of those features based on 3D rotation and translation estimation and affine transform. Finally, the gaze position by the facial movements is computed from the normal vector of the plane determined by those computed 3D positions of features. In addition, we use a trained neural network to detect the gaze position by eye's movement. As experimental results, we can obtain the facial and eye gaze position on a monitor and the gaze position accuracy between the computed positions and the real ones is about 4.2 cm of RMS error.

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

  • Kang, Manil;Chu, Minwoo;Kim, Sok Won
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.24 no.5
    • /
    • pp.202-206
    • /
    • 2014
  • In order to investigate the photoluminescence (PL) properties of $V_2O_5$ films, amorphous and crystalline films were prepared by using RF sputtering system, and the PL spectra of the films were measured at the temperatures ranging from 300 K to 10 K. In the amorphous $V_2O_5$ film grown at room temperature, a PL peak centered at ~505 nm was only observed, and in the crystalline $V_2O_5$ film, two peaks centered at ~505 nm and ~695 nm, which is known to correspond to oxygen defects, were revealed. The position of PL peak centered at 505 nm for both the amorphous and crystalline $V_2O_5$ films showed a strong dependence on temperature, and the positions were 2.45 eV at 300 K and 2.35 eV at 10 K, respectively. The PL at 505 nm was due to the band energy transition in $V_2O_5$, and also, the reduction of the peak position energy with decreasing temperature was caused by a decrement of the lattice dilatation effect with reducing electron-phonon interaction.

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

  • Heo, Seungbeom;Yoon, Yeowon;Kim, Woosoon;Kim, Jaeyoun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.11 no.8
    • /
    • pp.5-14
    • /
    • 2010
  • Recent researches on the behavior of gravelly soils have been focused mainly on the relative density or on the gravel content. And some researchers presented the liquefaction behavior based on the relative density whereas others based on the gravel content of gravelly soil. However the relative densities vary with gravel content and relative density is not enough to fully express the behavior of gravelly soils. Therefore in this research state parameter which considers void ratio and effective confining pressure is introduced and Steady State Line(SSL) of gravelly soils for various gravel content are determined by undrained triaxial tests in order to express the behavior of gravelly soils. From the research the position of SSL moved downward with gravel content. And the same density of soil showed dense sand behavior or loose sand behavior depending upon the confining pressure. Especially relative density 80% of gravelly soil showed loose sand behavior under high confining pressure. However the gravelly soils with similar state parameters showed similar stress behaviors. It can bee seen that state parameter is useful tool to evaluate undrained behavior of gravelly soils. Also state parameter and undrained strength showed good correlations.

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

  • Yin, Gyong-Phil;Kang, Seung-Min
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.26 no.2
    • /
    • pp.84-88
    • /
    • 2016
  • AlN single crystals were grown by the PT (Physical vapor transport) method with position-changable induction coil. And the graphite crucible dimensioned ${\Phi}90{\times}H120$ was used on processing. The temperature was $1950{\sim}2050^{\circ}C$ and ambient pressure was 150~1 Torr. And the hot-zone was changed according to times on growing for result comparison. When hot-zone by coil is located below far enough (> 40 mm) from AlN crystal concentration position, the as-grown crystals physical size is better ($300{\mu}m/hr$) than another condition, but the condition-reproducibility was very poor. However the closer the distance between hot-zone and AlN growing posion, the smaller the size of as-grown crystal and the rarer the generation of the crystal nuclear, but the crystal growing condition is stable for quality. The best condition for both growth rate and quality is gained when the starting position of hot-zone coil is about 20 mm distance from growing position. For the best growth condition, the position of hot-zone is very sensitive factor and the further more the condition of speed of coil shift also must control.