Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

The Conference on Spatial Information Theory – COSIT – grew out of a series of workshops / NATO Advanced Study Institutes / NSF specialist meetings concerned with cognitive and applied aspects of representing large-scale space, particularly geographic space. In these meetings, the need for a well-founded theory of spatial information processing was identified. The COSIT conference series was established in 1993 as a biennial interdisciplinary European conference on the representation and processing of information about large-scale space, after a successful international conference on the topic had been organized by Andrew Frank et al. in Pisa, Italy, in 1992 (frequently referred to as ‘COSIT zero’). After two successful European conferences with strong North-American participation (COSIT ’93, held on the Island of Elba, Italy; COSIT ’95, held in Semmering, Austria), the conference became a truly international enterprise when COSIT ’97 was held in the Laurel Highlands, Pennsylvania, USA. COSIT ’99 will take place in Stade, Germany. All aspects of large-scale space, i. e. spaces too large to be seen from a single vantage point, are addressed in the COSIT conferences. These include spaces of geographic scale, as well as smaller spaces in which humans, animals, or autonomous robots have to find their way around. Spatial information theory also deals with the description of objects, processes, or events in spatial environments and it forms the foundation for the construction of Geographic Information Systems (GIS) and for spatial information and communication system design in general.

Geographic information systems --- Geography-General --- Computer Science --- Geography --- Engineering & Applied Sciences --- Earth & Environmental Sciences --- Computer science. --- Data structures (Computer science). --- Database management. --- Multimedia information systems. --- Application software. --- Geographical information systems. --- Computer Science. --- Data Structures, Cryptology and Information Theory. --- Geographical Information Systems/Cartography. --- Computer Applications. --- Database Management. --- Multimedia Information Systems. --- Information Systems Applications (incl. Internet). --- Data structures (Computer scienc. --- Multimedia systems. --- Data Structures and Information Theory. --- Computer-based multimedia information systems --- Multimedia computing --- Multimedia information systems --- Multimedia knowledge systems --- Information storage and retrieval systems --- Data base management --- Data services (Database management) --- Database management services --- DBMS (Computer science) --- Generalized data management systems --- Services, Database management --- Systems, Database management --- Systems, Generalized database management --- Electronic data processing --- Informatics --- Science --- Geographical information systems --- GIS (Information systems) --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science)

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Symmetric multiprocessors (SMPs) dominate the high-end server market and are currently the primary candidate for constructing large scale multiprocessor systems. Yet, the design of e cient parallel algorithms for this platform c- rently poses several challenges. The reason for this is that the rapid progress in microprocessor speed has left main memory access as the primary limitation to SMP performance. Since memory is the bottleneck, simply increasing the n- ber of processors will not necessarily yield better performance. Indeed, memory bus limitations typically limit the size of SMPs to 16 processors. This has at least twoimplicationsfor the algorithmdesigner. First, since there are relatively few processors availableon an SMP, any parallel algorithm must be competitive with its sequential counterpart with as little as one processor in order to be r- evant. Second, for the parallel algorithm to scale with the number of processors, it must be designed with careful attention to minimizing the number and type of main memory accesses. In this paper, we present a computational model for designing e cient al- rithms for symmetric multiprocessors. We then use this model to create e cient solutions to two widely di erent types of problems - linked list pre x com- tations and generalized sorting. Both problems are memory intensive, but in die rent ways. Whereas generalized sorting algorithms typically require a large numberofmemoryaccesses, they areusuallytocontiguousmemorylocations. By contrast, prex computation algorithms typically require a more modest qu- tity of memory accesses, but they are are usually to non-contiguous memory locations.

Computer algorithms --- Computer Science --- Engineering & Applied Sciences --- Computer science. --- Computer programming. --- Data structures (Computer science). --- Algorithms. --- Computer graphics. --- Application software. --- Computer Science. --- Programming Techniques. --- Data Structures, Cryptology and Information Theory. --- Computer Applications. --- Algorithm Analysis and Problem Complexity. --- Data Structures. --- Computer Graphics. --- Data structures (Computer scienc. --- Computer software. --- Data Structures and Information Theory. --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Image processing --- Software, Computer --- Computer systems --- Informatics --- Science --- Digital techniques --- Algorism --- Algebra --- Arithmetic --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Computers --- Electronic computer programming --- Electronic digital computers --- Programming (Electronic computers) --- Coding theory --- Foundations --- Programming --- Computer algorithms. --- Algorithms

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

The 3rd Eastern European Conference on Advances in Databases and Information Systems (ADBIS’99) took place on 13-16- September 1999, in Maribor, Slovenia. It was organized in cooperation with ACM SIGMOD, the Moscow chapter of ACM SIGMOD, Slovenian Society Informatika, and the Slovenian Ministry of Technology. The aim of the ADBIS series of conferences is to provide a forum for the exchange of scientific achievements and experiences using innovative methods and approaches between the research communities of Central and Eastern Europe and the rest of the world in the area of databases and information systems. The 1999 conference continues the series of ADBIS events held in Moscow, St. Petersburg, and Poznan. The ADBIS steering committee has the ambition to make the ADBIS conference the premiere database and information systems conference in Central and Eastern Europe, to increase interaction and collaboration between researchers from East and West, and to provide an internationally recognized forum for the presentation of research and experiences in all aspects of modern database technology and information systems. To achieve these goals an international program committee selected 26 full research papers in a rigorous reviewing process from a total of 94 submissions from 33 different countries. This high number of submissions from so many different areas shows the truly worldwide recognition of and interest in the ADBIS series.

Database management --- Information technology --- Computer science. --- Data structures (Computer science). --- Database management. --- Information storage and retrieval. --- Multimedia information systems. --- Computer Science. --- Data Structures, Cryptology and Information Theory. --- Database Management. --- Information Storage and Retrieval. --- Multimedia Information Systems. --- Information Systems Applications (incl. Internet). --- Computer-based multimedia information systems --- Multimedia computing --- Multimedia information systems --- Multimedia knowledge systems --- Information storage and retrieval systems --- Data base management --- Data services (Database management) --- Database management services --- DBMS (Computer science) --- Generalized data management systems --- Services, Database management --- Systems, Database management --- Systems, Generalized database management --- Electronic data processing --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Informatics --- Science --- Data structures (Computer scienc. --- Information storage and retrieva. --- Multimedia systems. --- Data Structures and Information Theory. --- Information storage and retrieval systems. --- Application software. --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Database management - Congresses --- Information technology - Congresses

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Computer-aided software engineering --- Systems engineering --- Computer science. --- Information technology. --- Business --- Business mathematics. --- Software engineering. --- Data structures (Computer science). --- Database management. --- User interfaces (Computer systems). --- Computer Science. --- Data Structures, Cryptology and Information Theory. --- Software Engineering/Programming and Operating Systems. --- Business Mathematics. --- Database Management. --- IT in Business. --- User Interfaces and Human Computer Interaction. --- Data processing. --- Data structures (Computer scienc. --- Data Structures and Information Theory. --- Informatics --- Science --- IT (Information technology) --- Technology --- Telematics --- Information superhighway --- Knowledge management --- Data base management --- Data services (Database management) --- Database management services --- DBMS (Computer science) --- Generalized data management systems --- Services, Database management --- Systems, Database management --- Systems, Generalized database management --- Electronic data processing --- Arithmetic, Commercial --- Business arithmetic --- Business math --- Commercial arithmetic --- Finance --- Mathematics --- Computer software engineering --- Engineering --- Business—Data processing. --- Interfaces, User (Computer systems) --- Human-machine systems --- Human-computer interaction --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Computer-aided software engineering - Congresses --- Systems engineering - Congresses

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Database management --- Computer Science --- Engineering & Applied Sciences --- Computer science. --- Computer communication systems. --- Data structures (Computer science). --- Database management. --- Information storage and retrieval. --- User interfaces (Computer systems). --- Computer Science. --- Data Structures, Cryptology and Information Theory. --- Database Management. --- Computer Communication Networks. --- Information Systems Applications (incl. Internet). --- Information Storage and Retrieval. --- User Interfaces and Human Computer Interaction. --- Congresses --- Data structures (Computer scienc. --- Information storage and retrieva. --- Data Structures and Information Theory. --- Informatics --- Science --- Data base management --- Data services (Database management) --- Database management services --- DBMS (Computer science) --- Generalized data management systems --- Services, Database management --- Systems, Database management --- Systems, Generalized database management --- Electronic data processing --- Information storage and retrieval systems. --- Application software. --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Communication systems, Computer --- Computer communication systems --- Data networks, Computer --- ECNs (Electronic communication networks) --- Electronic communication networks --- Networks, Computer --- Teleprocessing networks --- Data transmission systems --- Digital communications --- Electronic systems --- Information networks --- Telecommunication --- Cyberinfrastructure --- Network computers --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- File organization (Computer science) --- Abstract data types (Computer science) --- Interfaces, User (Computer systems) --- Human-machine systems --- Human-computer interaction --- Distributed processing --- Database management - Congresses