• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.3 no.5
• /
• pp.527-547
• /
• 2009

Moving object management is widely used in traffic, logistic and data mining applications in ubiquitous environments. It is required to analyze spatio-temporal data and trajectories for moving object management. In this paper, we proposed a novel index structure for spatio-temporal aggregation of trajectory in a constrained network, named aCN-RB-tree. It manages aggregation values of trajectories using a constraint network-based index and it also supports direction of trajectory. An aCN-RB-tree consists of an aR-tree in its center and an extended B-tree. In this structure, an aR-tree is similar to a Min/Max R-tree, which stores the child nodes' max aggregation value in the parent node. Also, the proposed index structure is based on a constrained network structure such as a FNR-tree, so that it can decrease the dead space of index nodes. Each leaf node of an aR-tree has an extended B-tree which can store timestamp-based aggregation values. As it considers the direction of trajectory, the extended B-tree has a structure with direction. So this kind of aCN-RB-tree index can support efficient search for trajectory and traffic zone. The aCN-RB-tree can find a moving object trajectory in a given time interval efficiently. It can support traffic management systems and mining systems in ubiquitous environments.

• Journal of Korea Multimedia Society
• /
• v.9 no.12
• /
• pp.1529-1541
• /
• 2006

Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

• Proceedings of the KIEE Conference
• /
• 1999.11b
• /
• pp.273-275
• /
• 1999

This paper presents a dynamic equivalencing method in large electric power system for stability analysis. This method of modeling simplified equivalents for parts of the network outside the study area is to evaluate the stability of a study area modeled in detail. Generators are closely coupled in an electrical sense tend to swing together in groups during disturbances, and this behavior can be exploited to reduce the size of the power system model. The characteristics of generators swing together are referred to as coherency Coherency groups whose generators state trajectory are similar to the other generators state trajectory in the same coherency group by a certain disturbance. In this paper, procedures for forming dynamic equivalents of control devices of coherency-based generating units are proposed and the aggregation of the control devices such as excitation system and governor-turbine system is accomplished by this method. This method can deal with the aggregation of the same type of control devices and combination of hydro and steam unit or the many types of excitation systems. etc. This method is shown to be efficient in reducing the number of control device of generating units with small error in the study group by result of case study presented latter part of this paper.

• Journal of Computing Science and Engineering
• /
• v.1 no.2
• /
• pp.211-232
• /
• 2007

In this paper we investigate some issues and solutions related to the design of a Data Warehouse (DW), storing several aggregate measures about trajectories of moving objects. First we discuss the loading phase of our DW which has to deal with overwhelming streams of trajectory observations, possibly produced at different rates, and arriving in an unpredictable and unbounded way. Then, we focus on the measure presence, the most complex measure stored in our DW. Such a measure returns the number of distinct trajectories that lie in a spatial region during a given temporal interval. We devise a novel way to compute an approximate, but very accurate, presence aggregate function, which algebraically combines a bounded amount of measures stored in the base cells of the data cube. We conducted many experiments to show the effectiveness of our method to compute such an aggregate function. In addition, the feasibility of our innovative trajectory DW was validated with an implementation based on Oracle. We investigated the most challenging issues in realizing our trajectory DW using standard DW technologies: namely, the preprocessing and loading phase, and the aggregation functions to support OLAP operations.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.46 no.3
• /
• pp.273-281
• /
• 2013

The movement patterns of fish aggregations swimming freely near artificial reefs on August 24, 2006, at Suyeong Man, Busan, Korea, were acoustically investigated and analyzed. Acoustic surveys were conducted using a 70kHz split-beam echo sounder, 330 kHz side-scan sonar and a 310 kHz imaging sonar. Algorithms for tracking the movement of fish aggregations swimming in response to artificial reefs were developed. The travel direction and the swimming speed for two aggregations of fish were estimated from the trajectory orientations of echo responses recorded by the imaging sonar.The first group was floating just above the reef structure, while remaining in the midwater column, and the second group was swimming through and around artificial reefs near the seabed. The mean swimming speed was estimated to be 0.40 m/s for the midwater fish aggregation and 0.17 m/s for the bottom aggregation close to artificial reefs. These results suggest that the swimming behavior of fish aggregations passing close to artificial reefs near the seabed displayed a slower moving pattern than fish floating just above the reef structure in the midwater column.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.36 no.8
• /
• pp.873-876
• /
• 2012

Ionic liquids (ILs) existing in the liquid ion form under standard conditions show a unique properties. 1-10-Alkyl-3-methyl-imidazolium bromide ([C10mim][Br]) is one of the ILs that shows amphiphilic characteristics under specific conditions. This property enables it to function as a surfactant, and therefore, it finds applications in a wide range of areas. In this study, we tried to predict the behavior, especially the aggregation aspect, of [C10mim][Br] in an aqueous solution using molecular dynamics (MD) simulations. The canonical (NVT) ensemble was used to relax the system and trace the trajectory of atoms. Several case studies were simulated and the interaction among [C10mim]+, [Br]-, and water was analyzed using the radial distribution function of each atom. The density distribution function was also used for the structural analysis of the entire system. We used the Large-scale Atomic/Molecular Massively Parallel Simulator (LAMMPS) code for the present MD simulations.