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.

Query Suggestions for Textual Problem Solution Repositories

Textual problem-solution repositories are available today in
various forms, most commonly as problem-solution pairs from community
question answering systems. Modern search engines that operate on
the web can suggest possible completions in real-time for users as they
type in queries. We study the problem of generating intelligent query
suggestions for users of customized search systems that enable querying
over problem-solution repositories. Due to the small scale and specialized
nature of such systems, we often do not have the luxury of depending on
query logs for finding query suggestions. We propose a retrieval model
for generating query suggestions for search on a set of problem solution
pairs. We harness the problem solution partition inherent in such
repositories to improve upon traditional query suggestion mechanisms
designed for systems that search over general textual corpora. We evaluate
our technique over real problem-solution datasets and illustrate that
our technique provides large and statistically significant

How the sublime became "now": time, modernity and aesthetics in Lyotard's rewriting of Kant

Writing in the late 1980s, Nancy gives as examples of the "recent fashion for the sublime" not only the theoreticians of Paris, but the artists of Los Angeles, Berlin, Rome, and Tokyo. At the beginning of the twenty-first century, the sublime may of course no longer seem quite so "now" as it did back then, whether in North America, Europe, or Japan. Simon Critchley, for one, has suggested that, at least as regards the issue of its conceptual coupling to "postmodernism," the "debate" concerning the sublime "has become rather stale and the discussion has moved on." Nonetheless, if that debate has indeed "moved on"-and thankfully so-it is not without its remainder, particularly in the very contemporary context of a resurgence of interest in explicitly philosophical accounts of art, in the wake of an emergent critique of cultural studies and of the apparent waning of poststructuralism's influence-a resurgence that has led to a certain "return to aesthetics" in recent Continental philosophy and to the work of Kant, Schelling, and the German Romantics. Moreover, as Nancy's precise formulations suggest, the "fashion" [mode] through which the sublime "offers itself"-as "a break within or from aesthetics"-clearly contains a significance that Critchley's more straightforward narration of shifts in theoretical chic cannot encompass. At stake in this would be the relation between the mode of fashion and art's "destiny" within modernity itself, from the late eighteenth century onwards. Such a conception of art's "destiny," as inextricably linked to that of the sublime, is not unique to recent French theory. In a brief passage in Aesthetic Theory, Adorno also suggests that the "sublime, which Kant reserved exclusively for nature, later became the historical constituent of art itself.... [I]n a subtle way, after the fall of formal beauty, the sublime was the only aesthetic idea left to modernism." As such, although the term has its classical origins in Longinus, its historical character for "us," both Nancy and Adorno argue, associates it specifically with the emergence of the modern. As another philosopher states: "It is around this name [of the sublime] that the destiny of classical poetics was hazarded and lost; it is in this name that ... romanticism, in other words, modernity, triumphed."

The Greatest lover: a post-colonial rewriting of My Fair Lady

INTRODUCTION The popular Hong Kong comedy, The Greatest Lover, re-incarnates one of the most popular western musicals, My Fair Lady. OBJECTIVES 1. To find out in what major ways My Fair Lady was rewritten as the Hong Kong Cantonese movie, Gungzi Docing (The Greatest Lover). 2. To find out the socio-political, socio-linguistic, and gender ideology behind the rewriting. METHODOLOGY 1. To note the similarity of the themes for both works – a creator falling in love with his/her creation, and class prejudice and cross-class romance. 2. To note how the times of The Greatest Lover differ from that of My Fair Lady. 3. To note how the main characters in The Greatest Lover differ from My Fair Lady in terms of profession, gender, etc. 4. To note how the plot of The Greatest Lover differs from that of My Fair Lady. 5. To note how focus on language in The Greatest Lover compares with that in My Fair Lady. 6. To discuss the ideological implications of the differences noted above, e.g. women in Hong Kong today have much higher status than women in Victorian England; the conflict between local Hong Kong people and both legal and illegal immigrants from Mainland China is even more serious than that between the British upper middle class and the lower class during the Victorian period. 7. Andre Lefevere (1992) argues that translation and adaptation are rewriting informed and influenced by the rewriter’s ideology, among other things. 8. Both Aline Remael (1995) and Patrick Cattrysse (1992) think that film adaptation is a kind of translation. 9. Sirkkus Aaltonen (2000) argues that drama translation mirrors the ideologies of the target society. CONCLUSION 1. The Greatest Lover projects local cultural significance onto My Fair Lady by helping us to appreciate an important Western work of art through the Hong Kong Cantonese perspective. 2. Broader issues in translation and intercultural studies are also considered.

On the Source and Rewriting of 1 Corinthians 2.9 in Christian, Jewish and Islamic Traditions (1 Clem 34.8; GosJud 47.10-13; a ḥadīth qudsī)

The article reopens the file of sources, parallels and rewritings of 1 Cor 2.9, a saying that Paul attributes to some written source, when others sources put it into Jesus' mouth (e.g. GosThom 17). A state of research highlights that the hypothesis of an oral source is generally preferred but an accurate study of 1 Clem 34.8, a parallel too often neglected, supports the presence of a written source that existed before 1 Cor 2.9. GosJud 47.10-13 will help to understand the attribution of the saying to Jesus. The last important part of this article studies its parallel in Islamic traditions, a ḥadīth qudsī.