• Title/Summary/Keyword: Access Patterns

Search Result 414, Processing Time 0.038 seconds

kNN Query Processing Algorithm based on the Encrypted Index for Hiding Data Access Patterns (데이터 접근 패턴 은닉을 지원하는 암호화 인덱스 기반 kNN 질의처리 알고리즘)

  • Kim, Hyeong-Il;Kim, Hyeong-Jin;Shin, Youngsung;Chang, Jae-woo
    • Journal of KIISE
    • /
    • v.43 no.12
    • /
    • pp.1437-1457
    • /
    • 2016
  • In outsourced databases, the cloud provides an authorized user with querying services on the outsourced database. However, sensitive data, such as financial or medical records, should be encrypted before being outsourced to the cloud. Meanwhile, k-Nearest Neighbor (kNN) query is the typical query type which is widely used in many fields and the result of the kNN query is closely related to the interest and preference of the user. Therefore, studies on secure kNN query processing algorithms that preserve both the data privacy and the query privacy have been proposed. However, existing algorithms either suffer from high computation cost or leak data access patterns because retrieved index nodes and query results are disclosed. To solve these problems, in this paper we propose a new kNN query processing algorithm on the encrypted database. Our algorithm preserves both data privacy and query privacy. It also hides data access patterns while supporting efficient query processing. To achieve this, we devise an encrypted index search scheme which can perform data filtering without revealing data access patterns. Through the performance analysis, we verify that our proposed algorithm shows better performance than the existing algorithms in terms of query processing times.

Transmittance controlled photomasks by use of backside phase patterns (후면 위상 패턴을 이용한 투과율 조절 포토마스크)

  • Park, Jong-Rak;Park, Jin-Hong
    • Korean Journal of Optics and Photonics
    • /
    • v.15 no.1
    • /
    • pp.79-85
    • /
    • 2004
  • We report on a transmittance controlled photomask with phase patterns on the back quartz surface. Theoretical analysis for changes in illumination pupil shape with respect to the variation of size and density of backside phase patterns and experimental results for improvement of critical dimension uniformity on a wafer by using the transmittance controlled photomask are presented. As phase patterns for controlling transmittance of the photomask we used etched contact-hole type patterns with 180" rotative phase with respect to the unetched region. It is shown that pattern size on the backside of the photomask must be made as small as possible in order to keep the illumination pupil shape as close as possible to the original pupil shape and to achieve as large an illumination intensity drop as possible at a same pattern density. The distribution of illumination intensity drop suitable for correcting critical dimension error was realized by controlling pattern density of the contact-hole type phase patterns. We applied this transmittance controlled photomask to a critical layer of DRAM (Dynamic Random Access Memory) having a 140nm design rule and could achieve improvement of the critical dimension uniformity value from 24.0 nm to 10.7 nm in 3$\sigma$.TEX>.

Test Patterns for Asynchronous Multiple-Access Frequency-Hopped Spread-Spectrum Systems (비동기 다원접속 주파수도약 확산대역 시스템을 위한 테스트 패턴)

  • Lee, Jae-Hong;Stark, Wayne E.;Oh, Sang-Hyun
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.3
    • /
    • pp.40-49
    • /
    • 1989
  • A variable-state block interference channel model is presented which matches asynchronous multiple-access slow frequency-hopped spread-spectrum systems which suffer from bursts of interference of variable duration. For variable-state block interference channels test pattern techniques combined with interleaving are presented from which the decoder obtain side information about channel states. By examining test patterns the decoder estimates which parts of data blocks are affected by interference and regards the parts of blocks affected by interference as erasures. Since the presence of test patterns reduces the number of bits for data transmission, test patterns are not useful for variable-state block interference channels for small hit probability, It is shown that test patterns increase the capacities of variable-state block interference channels for large hit probability. It is also shown that test patterns provide a almost full side information about channel states for certain values of parameters.

  • PDF

A System for Mining Traversal Patterns from Web Log Files (웹 로그 화일에서 순회 패턴 탐사를 위한 시스템)

  • 박종수;윤지영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.4-6
    • /
    • 2001
  • In this paper, we designed a system that can mine user's traversal patterns from web log files. The system cleans an input data, transactions of a web log file, and finds traversal patterns from the transactions, each of which consists of one user's access pages. The resulting traversal patterns are shown on a web browser, which can be used to analyze the patterns in visual form by a system manager or data miner. We have implemented the system in an IBM personal computer running on Windows 2000 in MS visual C++, and used the MS SQL Server 2000 to store the intermediate files and the traversal patterns which can be easily applied to a system for knowledge discovery in databases.

  • PDF

Design and Implementation of Dual Band Modified Biconical Antenna for Wireless LAN

  • Oh Jong Dae;Son Ji Myoung;Yang Woon Geun
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.181-184
    • /
    • 2004
  • In this paper, we propose the dual band(2.4GHz and 5GHz) antenna for access point of WLAN(Wireless Local Area Network) which has similar radiation patterns for each band. Simulation results by using HFSS(High Frequency Structure Simulator) for the proposed antenna are presented. The electrical characteristics of the proposed antenna are measured with HP 8510C network analyzer and included. And radiation patterns are measured with rectangular anechoic far field antenna chamber. Measured results show that $S_{11}$ is less than - 14dB and VSWR(Voltage Standing Wave Ratio) is less than 1.5 for all frequency bands of interest. The measured maximum gain for elevation pattern at 2.40GHz is about 2.46dBi at $theta=-78^{\circ}$ and maximum gain for 5.825GHz is about 2.70dBi at $theta=-80^{\circ}.$ And the implemented antenna has good radiation pattern characteristic, therefore, we expect that the implemented dual band antenna is applicable for access point of WLAN.

  • PDF

Up/Downlink Hybrid Inter-Cell Coordination Patterns of the TDD/MC-CDMA System, TDD/MC-CDMA

  • Han, Sang-Jin;Lee, Sung-Jin;Lee, Sang-Hoon;Gil, Gye-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.5A
    • /
    • pp.421-428
    • /
    • 2009
  • Inter-cell coordination has been an emerging issue for mitigating inter-cell interference in broadband wireless access networks such as IEEE802.16 and 3GPP LTE (Long Term Evolution). This paper proposes uplink/downlink hybrid inter-cell coordination patterns for a TDD (Time Division Duplex)/MC-CDMA (Multi-Carrier Code Division Multiple Access) system. For the performance analysis, closed forms of inter-cell interferences are derived when uplink and downlink transmissions coexist over a multi-cell environment. In the analysis, we find an optimal ratio of downlink transmit powers of BSs (Base Stations) based on the target outage probability and the performance according to ratios of uplink/downlink transmit powers of MSs (Mobile Stations)/BSs is explored. Our numerical results show that interference mitigation utilizing the characteristics of the uplink and downlink power ratio is very effective in improving system performance in terms of QoS.

An examination of the analysis of intermodal travel patterns using a stated preference survey for KTX (고속철도 선호조사를 통한 교통수단간 연계특성조사)

  • 이진선;김현웅
    • Proceedings of the KSR Conference
    • /
    • 2002.05a
    • /
    • pp.35-40
    • /
    • 2002
  • The Korean high speed railway system is scheduled to open sometime in 2004. To fulfill its duties, it is essential to view intermodalism in easy access to high speed railway station. To study travelers' choice of mode and to make improvements the transfer, a SP survey of 3628 was conducted in national level in the fall of 2001. An understanding of KTX passenger mode choice is crucial for station-related facility capacity planning. Development of main and regional high speed stations, as well as changes in the roadway and railroad transportation system for station access, will influence the relative demand for traveling by train from compel ing other transportation mode. The research described here was designed to derive a general overview of the basic travel patterns with an emphasis on intermodal transportation system.

  • PDF

A Dual Mode Buffer Cache Management Policy for a Continuous Media Server (연속 미디어 서버를 위한 이중 모드 버퍼 캐쉬 관리 기법)

  • Seo, Won-Il;Park, Yong-Woon;Chung, Ki-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3642-3651
    • /
    • 1999
  • In this paper, we propose a new caching scheme for continuous media data where the buffer allocation unit is divided into two modes : interval and object. All of objects' access patterns are monitored and based on the results of monitoring, a request for an object is decided to cache its data with either interval mode or object mode. The results of our simulation show that our proposed caching scheme is better than the existing caching algorithms such as interval caching where the access patterns of the objects are changed with time.

  • PDF

Usage Pattern Analysis and Comparative Analysis among User Groups of Web Sites Using Process Mining Techniques (프로세스 마이닝을 이용한 웹 사이트의 이용 패턴 분석 및 그룹 간 비교 분석)

  • Kim, Seul-Gi;Jung, Jae-Yoon
    • The Journal of Bigdata
    • /
    • v.2 no.2
    • /
    • pp.105-114
    • /
    • 2017
  • Today, many services are supported on the web sites. Analysis of usage patterns of web site visitors is very important to optimize the use and efficiency of the web sites. In this study, analysis of usage patterns and comparative analysis of user groups were conducted by analyzing web access log provided by BPI Challenge 2016. This data provides access logs to the web site in the IT system of a Dutch Employee Insurance Agency (UWV). The customer information, and the click data describing the customers' behavior when using the agency's web site. In this study, we use process mining techniques to analyze the usage patterns of customers and the characteristics of customer groups, and ultimately improve the service quality of customers using web services.

  • PDF

Web Page Recommendation using a Stochastic Process Model (Stochastic 프로세스 모델을 이용한 웹 페이지 추천 기법)

  • Noh, Soo-Ho;Park, Byung-Joon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.6
    • /
    • pp.37-46
    • /
    • 2005
  • In the Web environment with a huge amount of information, Web page access patterns for the users visiting certain web site can be diverse and change continually in accordance with the change of its environment. Therefore it is almost impossible to develop and design web sites which fit perfectly for every web user's desire. Adaptive web site was proposed as solution to this problem. In this paper, we will present an effective method that uses a probabilistic model of DTMC(Discrete-Time Markov Chain) for learning user's access patterns and applying these patterns to construct an adaptive web site.