Slicing the metric space to provide quick indexing of complex data in the main memory

Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper. we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests. (C) 2010 Elsevier B.V. All rights reserved.

MODELING THE EVOLUTION OF COMPLEX NETWORKS THROUGH THE PATH-STAR TRANSFORMATION AND OPTIMAL MULTIVARIATE METHODS

The topology of real-world complex networks, such as in transportation and communication, is always changing with time. Such changes can arise not only as a natural consequence of their growth, but also due to major modi. cations in their intrinsic organization. For instance, the network of transportation routes between cities and towns ( hence locations) of a given country undergo a major change with the progressive implementation of commercial air transportation. While the locations could be originally interconnected through highways ( paths, giving rise to geographical networks), transportation between those sites progressively shifted or was complemented by air transportation, with scale free characteristics. In the present work we introduce the path-star transformation ( in its uniform and preferential versions) as a means to model such network transformations where paths give rise to stars of connectivity. It is also shown, through optimal multivariate statistical methods (i.e. canonical projections and maximum likelihood classification) that while the US highways network adheres closely to a geographical network model, its path-star transformation yields a network whose topological properties closely resembles those of the respective airport transportation network.

A brief history of forestry in Europe, the United States and others countries /

Mode of access: Internet.

History of the Highland and Agricultural Society of Scotland, with notices of anterior societies for the promotion of agriculture in Scotland /

Mode of access: Internet.

The archaeology of frontier taverns on the St. Louis-Vincennes Trace /

Includes bibliographical references (p. 51-54).

A new collection of voyages, discoveries and travels: containing whatever is worthy of notice, in Europe, Asia, Africa and America ... The whole consisting of such English and foreign authors as are in most esteem ...

Mode of access: Internet.

The influence of Bible societies on the temporal necessities of the poor /

Goldsmiths'-Kress no. 22189.

Trade and culture history across the Vitiaz Strait, Papua New Guinea: The emerging post-Lapita coastal sequence

This paper, focusing principally on post-Lapita times, outlines the course and outcomes of work undertaken over the last two decades in the West New Britain-Vitiaz Strait-north New Guinea coastal region. It presents two principal arguments. The first is that major periods of movement and abandonment documented in the archaeological sequences of this region from about 3,500 years ago coincide with the record of volcanism in the Talasea-Cape Hoskins area. The second is that the post-Lapita sequences of this region differ significantly from the post-Lapita sequences emerging in the island arc reaching from Manus via New Ireland to southern and eastern island Melanesia, which show continuous occupation and pottery production.

A short note on starch and xylem of Colocasia esculenta (taro) in archaeological deposits from Pitcairn Island, southeast Polynesia

We present results of starch analysis of archaeological deposits from Pitcairn Island. High concentrations of starch grains preserved in cell membranes, and xylem tracheary elements, consistent with introduced Colocasia esculenta (taro) were found. Because of limited age control, we are uncertain if the microfossils are prehistoric. Problems associated with identifying taxa with small starch grains in extractions from weathered deposits are highlighted. (c) 2006 Elsevier Ltd. All rights reserved.

Thorium-230 coral chronology of a late prehistoric Hawaiian chiefdom

Documenting the history of settlement in Hawaii during the last few Centuries before European contact, is crucial to charting the evolution of the most complex chiefdom in Polynesia. It is precisely this period that Hawaii. and many Polynesian Societies, Underwent their most rapid changes in political, economic and social organisation. The last similar to 500 to 300 years in the C-14 calibration curve is problematic with wide fluctuations Often rendering large age spans that do not precisely date single events, especially troubling with a culture-historical record of similar to 1000 years duration. Here we present in extremely high precision Th-230 chronology for archaeologically constrained coral samples from a range of occupancy sites. Our high precision dates allow the time of site use to be clearly demonstrated. They also provide the first dates for habitation sites in Hawaii that clearly show contemporaneous occupation-the major problem in settlement pattern archaeology. We demonstrate that two sites were occupied within the same year. Our refined chronology, provides new and exciting oppurtunities for tracking sociopolitical and economic developments during the last few centuries-the crucial period in the evolution and transformation of Polynesian societies. (c) 2005 Elsevier Ltd. All rights reserved.

A First Step Towards Video Enhanced Rubrics for the Formative Assessment of Complex Skills : A literature review and a plea

Paper presentation at the TEA2016 conference, Tallinn, Estonia.