• Title/Summary/Keyword: Partitioned-Layer Index

Search Result 3, Processing Time 0.022 seconds

Abstracted Partitioned-Layer Index: A Top-k Query Processing Method Reducing the Number of Random Accesses of the Partitioned-Layer Index (요약된 Partitioned-Layer Index: Partitioned-Layer Index의 임의 접근 횟수를 줄이는 Top-k 질의 처리 방법)

  • Heo, Jun-Seok
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.9
    • /
    • pp.1299-1313
    • /
    • 2010
  • Top-k queries return k objects that users most want in the database. The Partitioned-Layer Index (simply, the PL -index) is a representative method for processing the top-k queries efficiently. The PL-index partitions the database into a number of smaller databases, and then, for each partitioned database, constructs a list of sublayers over the partitioned database. Here, the $i^{th}$ sublayer in the partitioned database has the objects that can be the top-i object in the partitioned one. To retrieve top k results, the PL-index merges the sublayer lists depending on the user's query. The PL-index has the advantage of reading a very small number of objects from the database when processing the queries. However, since many random accesses occur in merging the sublayer lists, query performance of the PL-index is not good in environments like disk-based databases. In this paper, we propose the Abstracted Partitioned-Layer Index (simply, the APL-index) that significantly improves the query performance of the PL-index in disk-based environments by reducing the number of random accesses. First, by abstracting each sublayer of the PL -index into a virtual (point) object, we transform the lists of sublayers into those of virtual objects (ie., the APL-index). Then, we virtually process the given query by using the APL-index and, accordingly, predict sublayers that are to be read when actually processing the query. Next, we read the sublayers predicted from each sublayer list at a time. Accordingly, we reduce the number of random accesses that occur in the PL-index. Experimental results using synthetic and real data sets show that our APL-index proposed can significantly reduce the number of random accesses occurring in the PL-index.

Near-infrared Subwavelength Imaging and Focusing Analysis of a Square Lattice Photonic Crystal Made from Partitioned Cylinders

  • Dastjerdi, Somayeh Rafiee;Ghanaatshoar, Majid;Hattori, Toshiaki
    • Journal of the Optical Society of Korea
    • /
    • v.17 no.3
    • /
    • pp.262-268
    • /
    • 2013
  • We study the focusing properties of a two-dimensional square-lattice photonic crystal (PC) comprising silica and germanium partitioned cylinders in air background. The finite difference time domain (FDTD) method with periodic boundary condition is utilized to calculate the dispersion band diagram and the FDTD method incorporating the perfectly matched layer boundary condition is employed to simulate the image formation. In contrast to the common square PCs in which the negative refraction effect occurs in the first photonic band without negative phase propagation, in our suggested model system, the frequency with negative refraction exists in the second band and in near-infrared region. In this case, the wave propagates with a negative phase velocity and the evanescent waves can be supported. We also discuss the dependency of the image resolution and its location on surface termination, source location, and slab thickness. According to the simulation results, spatial resolution of the proposed PC lens is below the radiation wavelength.

Spatial Distribution of Rice Root under Long-term Chemical and Manure Fertilization in Paddy (화학비료 및 희비 장기시용에 따른 벼 뿌리 분포 특성)

  • 전원태;박창영;조영손;박기도;윤을수;강위금;박성태;최진용
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.48 no.6
    • /
    • pp.484-489
    • /
    • 2003
  • It is well known that root distribution of rice is a crucial factor for nutrient absorbtion and affect by soil fertility management. However, the findings on root distribution are limited due to laborious and tedious work. The characteristics of root distribution were investigated in long-term fertilizer experiment plots that were established in paddy soil, a fine silty family of typic Hal-paqueps (Pyeongtaeg series) in 1967. fertilizer experiment plots of no fertilizer, compost, NPK and NPK+compost plot have been maintained consistently for the past thirty six year and Npk+silicate plot for the past twenty two years. In NPK plot, 150kg N (urea), 100kg -$\textrm{P}_2\textrm{O}_5$ (fused phosphate) and 100kg $\textrm{K}_2\textrm{O}$(potassium chloride) per hectare have been applied. For NPK+silicate plot, 500kg $\textrm{Si}\textrm{O}_2$ (silicate) was applied in addition to fertilizer in NPK plot. For the compost plot, 10,000kg rice straw compost per hectare were applied. Root samples were taken from the positions of hill-center (below hill) and mid-point of four adjacent rice hills at heading stage by cylinder monolith (CM) method. The soil cores were sampled 20cm depth from the soil surface and partitioned four into layers at an interval of 5cm. The soil particles surrounding roots were washed out with tap water, Length and weight of the roots in each soil layer were measured and root length density (RLD), root weight density (RWD), specific root length(SRL) and rooting depth index (RDI) were calculated. Total root length was measured by intersection method. Plant height, tiller and shoot dry weight were the highest in NPK+compost plot. But RLD of hill-center soil cores was the highest in no-fertilizer plots. In the soil cores from mid-point position of four adjacent hills, RLD at 15-20cm soil depth was higher in compost plot than NPK plot. RLD in compost plots showed even distribution compared to those in chemical- fertilizer plots. RWD was the highest in the NPK+compost plot. SRL was the lowest in the NPK+silicate plot. RDI was the highest in the compost plot. Also, in this experiment it was found that the distribution of roots was closely related to the physical properties of the soil as affected by fertilization management.