Near neighbor search in nonmetric space

23 pages (this version is cleaner that the previous report and includes empirical results for the Smith-Waterman distance).We consider the computational problem of the Near Neighbor Search (NNS) in nonmetric spaces. Nonmetric spaces are the generalization of the metric spaces because they do not require the triangular inequality assumption. Nonmetric spaces are important because many similarity measures (between images, proteins, etc) do not verify the triangular inequality. We show the nonmetric situation calls for different evaluation criterions of NNS algorithms. As a first attempt, to our knowledge, to perform general nonmetric NNS, we introduce such evaluation criterions. The insights provided by those criterions lead us to introduce a new category of search structures, called "densitrees", that extend the classical metric tree algorithm for the nonmetric NNS. Against well established datasets, our preliminary empirical results lead us to a counter-intuitive conclusion: "the triangular inequality has only a secondary contribution on the efficiency metric". Additionally, the densitrees, although very naively implemented, performs reasonably well both in metric and nonmetric situations

Sketch based Distributed Garbage Collection, Theory and Empirical Elements

8 pagesObject-Oriented Programming (OOP) is a pillar of actual, and most probably future, software engineering. Within the advances for OOP, Garbage Collection (GC) is one the major improvements that brought both large productivity and reliability benefits. Yet, to our knowledge, no widely used distributed systems benefit from a complete Distributed Garbage Collector (DGC) at this time. We believe that this situation is due, a least partly, to actual DGC performance issues. In this paper, we introduce the idea of sketch based DGC where object-graph fragments are sketched rather than explicitly represented. We prove, under reasonable assumptions that sketched messages are smaller up to one order of magnitude than their explicit counterparts. Those results apply to most of state-of-art DGC methods. In the case of the Veiga and Ferreira DGC algorithm, the improvement is more than a factor~4 under very limited assumptions

Femmes et palais à l'époque néo-assyrienne

10 pagesLa situation des femmes dans les palais néo-assyriens est documentée par les textes, mais aussi par des trouvailles archéologiques spectaculaires et par plusieurs sources iconographiques. Ce que l'on pourrait appeler la "Maison de la Reine" en tant qu'institution était un élément puissant du système palatial néo-assyrien. Loin d'être le seul endroit où habitait la reine en titre, la "Maison de la Reine" avait des implantations multiples, dans les grandes capitales, mais aussi dans des villes liées à des centres d'exploitation de ressources agricoles. Étudier la Maison de la Reine ne signifie pas que l'on s'intéresse aux seules figures de la famille royale. L'intérêt des sources néo-assyriennes est de nous documenter des femmes exerçant des fonctions au sein des divers Palais et présentant une situation économique particulière: elles ne constituent pas seulement une force de production ou de service, mais certaines d'entre elles disposent d'un ensemble de pouvoirs de décision, de contrôle et d'autonomie d'exécution qui leur confère une réelle puissance économique

Asynchronous, complete and distributed garbage collection in the NGrid project

15 pagesThe distributed garbage collection (DGC) problem can be divided in two parts: 1) acyclic garbage collection solved by the Reference Listing method 2) cyclic garbage collection solved by the Graph Summarizer method. This reports improvements brought by the NGrid DGC project

Aron A. Dornauer, Das Archiv des assyrischen Statthalters Mannu-kī-Aššūr von Gūzāna/Tall Ḥalaf (Vorderasiatische Forschungen der Max Freiherr von Oppenheim-Stiftung 3, III)

Cet ouvrage est une édition d’un ensemble particulièrement intéressant de documents cunéiformes découverts en décembre 1912 lors des fouilles de Max Freiherr von Oppenheim à Tell Halaf, l’ancienne Guzana/Gozan. Ces documents appartenaient aux archives du gouverneur Mannu-kī-Aššūr, installé dans la citadelle de Guzana au début du viiie s. av. J.-C. pour y représenter le pouvoir central assyrien. L’intérêt de ce livre tient autant au contenu des tablettes qu’à l’histoire de la collection. On sa..

Daniel Schwemer, Rituale und Beschwörungen gegen Schadenzauber (Keilschrifttexte aus Assur literarischen Inhalts 2, WVDOG 117)

Le recueil publié ici présente 66 autographies de textes cunéiformes en rapport avec la magie noire, qualifiée communément en langue akkadienne de « sortilège » ou d’« œuvre de sorcellerie » (kišpu) et qui ont été identifiés dans la collection des textes cunéiformes découverts lors des fouilles d’Aššur, au début du xxe s. Cet ouvrage est le second tome de la série des textes cunéiformes « littéraires » (au sens large) d’Aššur (Keilschrifttexte aus Assur literarischen Inhalts), dont la publica..

Les jardins en Mésopotamie

International audienceLe jardin mésopotamien peut être défini comme un espace marqué par la présence de l'eau et des arbres. La combinaison des deux définit un type de production agricole (verger et potager), et renvoie à un espace aménagé, donc marqué par l'empreinte de l'homme sur la nature ; il est vu, aussi, comme un lieu de détente et de plaisir. La forte dépendance d'un accès collectif et permanent à l'eau, puisée ou canalisée, fait que les jardins apparaissent regroupés dans des espaces gérés en commun. On note que l'espace du jardin est marqué fondamentalement par l'association des cultures potagères et de l'arboriculture, qui peut être extrêmement spécialisée sous la forme d'une monoculture reposant sur le palmier-dattier

Eckart Frahm, Historische und historisch-literarische Texte (Keilschriftexte aus Assur literarischen Inhalts 3, WVDOG 121)

Le troisième tome de la série des textes cunéiformes littéraires d’Aššur (Keilschfrittexte aus Assur literarischen Inhalts), est l’œuvre d’E. Frahm et présente les autographies de 80 tablettes cunéiformes, pour l’essentiel fragmentaires, de nature historique, accompagnées d’un choix de reproductions photographiques (nos 22, 29, 40, 56, 61, 76). La plupart des documents sont en assez piètre état et leur édition fait honneur aux qualités d’épigraphiste de l’auteur qui en a tiré le meilleur part..