Efficient Algorithms for Answering the m-Closest Keywords Query

As an important type of spatial keyword query, the m-closest keywords (mCK) query finds a group of objects such that they cover all query keywords and have the smallest diameter, which is defined as the largest distance between any pair of objects in the group. The query is useful in many applications such as detecting locations of web resources. However, the existing work does not study the intractability of this problem and only provides exact algorithms, which are computationally expensive.

In this paper, we prove that the problem of answering mCK queries is NP-hard. We first devise a greedy algorithm that has an approximation ratio of 2. Then, we observe that an mCK query can be approximately answered by finding the circle with the smallest diameter that encloses a group of objects together covering all query keywords. We prove that the group enclosed in the circle can answer the mCK query with an approximation ratio of 2 over 3. Based on this, we develop an algorithm for finding such a circle exactly, which has a high time complexity. To improve efficiency, we propose another two algorithms that find such a circle approximately, with a ratio of 2 over √3 + ε. Finally, we propose an exact algorithm that utilizes the group found by the 2 over √3 + ε)-approximation algorithm to obtain the optimal group. We conduct extensive experiments using real-life datasets. The experimental results offer insights into both efficiency and accuracy of the proposed approximation algorithms, and the results also demonstrate that our exact algorithm outperforms the best known algorithm by an order of magnitude.

Control energy consumption and system performance in vector control of voltage source converters

Power electronics plays an important role in the control and conversion of modern electric power systems. In particular, to integrate various renewable energies using DC transmissions and to provide more flexible power control in AC systems, significant efforts have been made in the modulation and control of power electronics devices. Pulse width modulation (PWM) is a well developed technology in the conversion between AC and DC power sources, especially for the purpose of harmonics reduction and energy optimization. As a fundamental decoupled control method, vector control with PI controllers has been widely used in power systems. However, significant power loss occurs during the operation of these devices, and the loss is often dissipated in the form of heat, leading to significant maintenance effort. Though much work has been done to improve the power electronics design, little has focused so far on the investigation of the controller design to reduce the controller energy consumption (leading to power loss in power electronics) while maintaining acceptable system performance. This paper aims to bridge the gap and investigates their correlations. It is shown a more thoughtful controller design can achieve better balance between energy consumption in power electronics control and system performance, which potentially leads to significant energy saving for integration of renewable power sources.

Binaural Reproduction of Finite Difference Simulations Using Spherical Array Processing

Due to its efficiency and simplicity, the finite-difference time-domain method is becoming a popular choice for solving wideband, transient problems in various fields of acoustics. So far, the issue of extracting a binaural response from finite difference simulations has only been discussed in the context of embedding a listener geometry in the grid. In this paper, we propose and study a method for binaural response rendering based on a spatial decomposition of the sound field. The finite difference grid is locally sampled using a volumetric array of receivers, from which a plane wave density function is computed and integrated with free-field head related transfer functions, in the spherical harmonics domain. The volumetric array is studied in terms of numerical robustness and spatial aliasing. Analytic formulas that predict the performance of the array are developed, facilitating spatial resolution analysis and numerical binaural response analysis for a number of finite difference schemes. Particular emphasis is placed on the effects of numerical dispersion on array processing and on the resulting binaural responses. Our method is compared to a binaural simulation based on the image method. Results indicate good spatial and temporal agreement between the two methods.

Controlled periodic illumination in semiconductor photocatalysis

Controlled periodic illumination is a hypothesis postulated in the early 1990s for enhancing the efficiency of semiconductor photocatalytic reactions. This technique has been proposed to improve photocatalytic efficiency by the nature of photon introduction alone. Before its application in semiconductor photocatalysis, controlled periodic illumination had been investigated in other fields including photosynthesis. This paper presents a detailed review of the state of the art research undertaken on the application of controlled periodic illumination in semiconductor photocatalysis. The review briefly introduces semiconductor photocatalysis, and then presents a detailed explanation of this technique, its importance to photocatalytic efficiency, an overview of previous results of its application in significant studies and present knowledge. Results from previous as well as some of the most recent studies indicate potential applications of controlled periodic illumination in areas other than just the improvement of the efficiency of the photocatalytic process.

Next generation Bridge weigh-in-motion using fibre optic sensors

There have been over 3000 bridge weigh-in-motion (B-WIM) installations in 25 countries worldwide, this has led vast improvements in post processing of B-WIM systems since its introduction in the 1970’s. Existing systems are based on electrical resistance strain gauges which can be prohibitive in achieving data for long term monitoring of rural bridges due to power consumption. This paper introduces a new low-power B-WIM system using fibre optic sensors (FOS). The system consisted of a series of FOS which were attached to the soffit of an existing integral bridge with a single span of 19m. The site selection criteria and full installation process has been detailed in the paper. A method of calibration was adopted using live traffic at the bridge site and based on this calibration the accuracy of the system was determined. New methods of axle detection for B-WIM were investigated and verified in the field.

After the Critique of Rights: For a Radical Democratic Theory and Practice of Human Rights

The critique of human rights has proliferated in critical legal thinking over recent years, making it clear that we can no longer uncritically approach human rights in their liberal form. In this article I assert that after the critique of rights one way human rights may be productively re-engaged in radical politics is by drawing from the radical democratic tradition. Radical democratic thought provides plausible resources to rework the shortcomings of liberal human rights, and allows human rights to be brought within the purview of a wider political project adopting a critical approach to current relations of power. Building upon previous re-engagements with rights using radical democratic thought, I return to the work of Ernesto Laclau and Chantal Mouffe to explore how human rights may be thought as an antagonistic hegemonic activity within a critical relation to power, a concept which is fundamentally futural, and may emerge as one site for work towards radical and plural democracy. I also assert, via Judith Butler's model of cultural translation, that a radical democratic practice of human rights may be advanced which resonates with and builds upon already existing activism, thereby holding possibilities to persuade those who remain sceptical as to radical re-engagements with rights.

An overview of seismic hybrid testing of engineering structures

An overview of research on the development of the hybrid test method is presented. The maturity of the hybrid test method is mapped in order to provide context to individual research in the overall development of the test method. In the pseudo dynamic (PsD) test method, the equations of motion are solved using a time stepping numerical integration technique with the inertia and damping being numerically modelled whilst restoring force is physically measured over an extended timescale. Developments in continuous PsD testing led to the real-time hybrid test method and geographically distributed hybrid tests. A key aspect to the efficiency of hybrid testing is the substructuring technique where the critical structural subassemblies that are fundamental to the overall response of the structure are physically tested whilst the remainder of the structure whose response can be more easily predicted is numerically modelled. Much of the early research focused on developing the accuracy and efficiency of the test method, whereas more recently the method has matured to a level where the test method is applied purely as a dynamic testing technique. Developments in numerical integration methods, substructuring, experimental error reduction, delay compensation and speed of testing have led to a test method now in use as full-scale real-time dynamic testing method that is reliable, accurate, efficient and cost effective.