Abstract

Advances in sensing and data gathering technologies have resulted in an explosion in the volume of data that is being generated, processed, and archived. In particular, this information overload calls for new methods for querying large spatial datasets, since users are often not interested in merely retrieving a list of all data items satisfying a query, but would, instead, like a more informative \summary" of the retrieved items. An example is the so-called top-k problem, where the goal is to retrieve from a set of n weighted points in IRd the k most signicant points, ranked by their weights, that lie in an orthogonal query box in IRd (rather than get a list of all points lying in the query box). In this paper, ecient and output-sensitive solutions are presented for this problem in two settings. In the rst setting, the k points are reported in arbitrary order and the underlying set can be updated dynamically through insertions and deletions of points. In the second setting, the k points are reported in sorted order of their weights.

Abstract

In this paper we consider range-aggregate query problems wherein we wish to preprocess a set S of geometric objects such that given a query orthogonal range q, a certain aggregation function on the objects S0 = S \ q can be answered eciently. Range-aggregate version of point enclosure queries, 1-d segment intersection, 2-d orthogonal seg- ment intersection (with/without distance constraint) are revisited and we improve the existing results for these problems. We also provide semi- dynamic (insertions) solutions to some of these problems. This paper is the rst attempt to provide dynamic solutions to problems involving geometric aggregation operations.

Abstract

Hierarchical Ring Networks are widely used in communication systems, logistics and shared multiprocessors. It is hence imperative that efficient design of these structures has to be carried out, to reduce costs of their installation and help increase the ease of management. In this paper, we look at the problem of designing efficient 2- level Hierarchical Ring Networks, in the context of link costs optimization. 2-level HRNs only have two kinds of rings - local rings to connect disjoint sets of nodes and a global ring to interconnect all the local rings. We present an algorithm that is based on Simulated Annealing. We present results for scenarios containing upto 300 nodes. The results obtained from the algorithm are most encouraging.

Abstract

t Tropical islands are special and sensitive ecosystems which are subjected to various disturbances imposed by human activities and natural disasters. A detailed study about the changing landscape scenarios of these fragile island systems induced by various driving factors could be used for setting up measurements in support of conservation and sustainable development projects. The current research is a meta-analysis of the studies carried out in Andaman and Nicobar islands which analyzed the impact of tsunami of 2004 using geospatial tools. Based on the analysis, it was observed that the Nicobar islands were more affected compared to the Andaman islands. The majority of the researchers used preand post-tsunami satellite imagery and adopted visual interpretation method to delineate the changed classes. The study infers uplift of land in Andaman (exposing) and subsidence in Nicobar islands (inundation) with severe damage to the coastal elements like mangroves, coral reefs, plantations and in few cases interior forest. The analysis showed there were no records of the damage for some small islands. Finally, it is concluded that utility of microwave satellite data for change analysis will prove better in regions like Andaman and Nicobar where it is difficult to get cloud free optical data because of the high monsoon periods in these islands. It is also suggested that future work utilizing suitable temporal satellite imagery should focus on the extent of recovery of vegetation and other coastal elements which suffer the impact of disaster.

Abstract

We are given a set S of n points in a d-dimensional space. Given a query orthogonal box q=d i=1[ai; bi] or a semi-innite query box q=d i=1[ai;1), a One- reporting query reports YES if S q6=, else reports NO. The data structures introduced in this paper do not have their query time exponentially dependent on the dimension size, d, if the points are assumed to be randomly generated. Hence we partially break the curse of dimensionality" with which almost all the data structures for range searching sufer. The model of computation assumed is word-RAM

Abstract

Increasingly in the recent past, the focus on climate change is moving towards the understanding of the occurrence, both in magnitude and frequency, of extreme climatic events like droughts and floods. In this paper, an effort has been made towards identification of spatial co-occurrence of droughts across various subdivisions of India, based on the historical climatological data of the past century. The results show that similarities in the climate forcing factors have a role in spatio-temporal correlation of events. Also, from the results, it is seen that the well-known spatial autocorrelations measures, such as Moran Index, are not sufficient to explain such cooccurrences of events.

Abstract

Phytodiversity is affected both by natural and anthropogenic factors and in Island ecosystems these impacts can devastate or reduce diversity, if the native vegetation is lost. In addition to rich species richness and diversity, Island systems are the sites of high endemism and any threat to these ecosystems will consequently lead to loss and extinction of species. To understand the dynamics including feedbacks of these changes in phytodiversity of North Andaman Islands, a conceptual framework is proposed which focuses on understanding the land-use and land-cover changes and its impact with phytodiversity. In considering land-use and land-cover changes this work highlights the direct and indirect drivers of changes—socio-economic, biophysical and climatic factors. Migration of population, their socio economic needs and government policies were identified as major driving forces threatening the phytodiversity of these Islands. Apart from human beings, natural disasters like tsunami and introduced herbivorous animals like elephants also contributed to forest destruction in these Islands. The integrated analysis based on such framework will provide insights for holistic resource management including ecological conservation.

Abstract

Automatic object extraction from urban areas using high resolution satellite images remains an open research area. High variability in object features like color, shape and scale makes the urban scene classification challenging. Though significant amount of work has been done on detecting buildings, roads and other objects individually, not much work is present for complete urban scene classification. This paper proposes an algorithm that makes use of color as an important cue along with geometry and shadow information for complete urban scene classification.

Abstract

We solve instances of a general class of problems de- ned as follows: Preprocess a set S of possibly weighted colored geometric objects (e.g. points/orthogonal seg- ments/rectangles) in Rd, d  1 such that given a query orthogonal range q, we can report eciently for each dis- tinct color c of the points in S \q, the tuple < c;F(c) > where F(c) is a function (e.g. weighted sum, bounding box etc.) of the objects of color c in q.

Abstract

Water bodies, the aquatic systems on land, are one of the important store houses for variety of wildlife as well as nesting and breeding sites for different kind of avifauna. Currently these water bodies are under tremendous human pressure due to rapid urbanization. The lakes and reservoirs, across the country, are in varying degrees of environmental degradation due to various anthropogenic activities. In this context a study was carried out in and around the city, covering an area of about 7800 km2 to identify the impact of expanding urbanization process on water bodies of the Hyderabad city using 1989 and 2001 satellite data. The results of the study showed reduction in water bodies both in the area (19%) as well as in number. A negative change was observed in the status of water bodies towards NE and NW directions of the city. Most of the water bodies either were encroached by urban expansion or reduced in size due to eutrophication process. The expanding IT sector and developments in real estate, acted as major driving forces that converted agricultural lands into residential plots and there by exerting pressure on the nearby water bodies. The change study here provides us with vital clues towards understanding the change in water bodies’ vis-à-vis the urban needs, economic growth, and its location characteristics within a rapidly urbanization region.