Choose an application

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

C++ (Computer program language) --- Data structures (Computer science) --- Computer algorithms --- C++ (Langage de programmation) --- Structures de données (Informatique) --- Algorithmes

Choose an application

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

The papers in this volume were presented at the 9th Workshop on Algorithms and Data Structures (WADS 2005). The workshop took place during August 15 - 17, 2005, at the University of Waterloo, Waterloo, Canada. The workshop alternateswith the ScandinavianWorkshopon Algorithm Theory(SWAT), c- tinuing the traditionof SWAT and WADS startingwith SWAT 1988and WADS 1989. From 90 submissions, the Program Committee selected 37 papers for p- sentation at the workshop. In addition, invited lectures were given by the f- lowing distinguished researchers: Allan Borodin and Max J. Egenhofer. OnbehalfoftheProgramCommittee,wewouldliketoexpressoursincere- preciation to the many persons whose e?ort contributed to making WADS 2005 a success. These include the invited speakers,members of the ste- ing and ProgramCommittees, the authors who submitted papers, and the many referees who assisted the ProgramCommittee. We are indebted to Robert Kane forinstallingandmodifyingthesubmissionsoftware,maintainingthesubmission server and interacting with authors as well as for helping with the preparation of the program. August 2005 Frank Dehne, Alejandro Lop ´ ez-Ortiz, and Jorg-R ¨ u ¨diger Sack WADS Organization Organizing Institutions Steering Committee Frank Dehne Carleton University, Canada Ian Munro University of Waterloo, Canada J¨ org-Rudig ¨ er Sack Carleton University, Canada Roberto Tamassia Brown University, Canada Program Co-chairs Frank Dehne Carleton University, Canada Alejandro Lop ´ ez-Ortiz University of Waterloo, Canada J¨ org-Rudig ¨ er Sack Carleton University, Canada Conference Chair Alejandro Lop ´ ez-Ortiz University of Waterloo, Canada Program Committee Pankaj Agarwal Duke University, USA Michael Atkinson University of Otago, New Zealand Gill Barequet Technion, Israel Mark de Berg Tech.

Algorithms. --- Data structures (Computer science). --- Computer science—Mathematics. --- Computer graphics. --- Numerical analysis. --- Algorithm Analysis and Problem Complexity. --- Data Structures. --- Discrete Mathematics in Computer Science. --- Computer Graphics. --- Numeric Computing.

Choose an application

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

This yearmarks anexciting time in the XML-database space:XQueryis moving closer to becoming a full W3C Recommendation, and the Big 3  database vendors (IBM, Oracle, Microsoft) are expected to release XQuery support in theirrelationalDBMSs,joininganumberofexistingopensourceandcommercial products. Thus, we are very pleased to feature an industrial paper (describing theXML-speci?cfeaturesofMicrosoftSQLServer)aswellas14researchpapers. XSym's focus this year was on building XML repositories, and papers discussed the following topics: indexing support for the evaluation of XPath and XQuery; benchmarks and algorithms for XQuery and XPath evaluation; algorithms for constraint satisfaction checking, information extraction, and subtree matching; and applications of XML in information systems. This year, XSym also coordinated its e?orts with the Database and P- gramming Languages Symposium, DBPL 2005. The resulting program included not only presentations of the papers in this proceedings, but also a joint DBPL- XSym keynote talk by Giuseppe Castagna, developer of the CDuce language for XML processing, and a joint panel on open XML research problems and challenges. The organizers would like to express their gratitude to the XSym Program Committee and external reviewers for their e?orts in providing very thorough evaluationsofthesubmittedpapersundersigni?canttimeconstraintsandto- crosoftfortheirsponsorshipandfortheuseoftheMicrosoftConferenceMana- ment Toolkit. We would also like to thank Gavin Bierman and Christoph Koch, the organizersof DBPL, for their e?orts andtheir willingness to coordinate with us. These proceedings are dedicated to Alberto Mendelzon who sadly passed awaythisyear.Asastrongsupporterofandactivecontributortothissymposium series he will always remain in our memory.

Data structures (Computer science). --- Database management. --- Computer communication systems. --- Software engineering. --- Information storage and retrieval. --- Application software. --- Data Structures and Information Theory. --- Database Management. --- Computer Communication Networks. --- Software Engineering. --- Information Storage and Retrieval. --- Information Systems Applications (incl. Internet).

Choose an application

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

Data Modeling Essentials, Third Edition provides expert tutelage for data modelers, business analysts and systems designers at all levels. Beginning with the basics, this book provides a thorough grounding in theory before guiding the reader through the various stages of applied data modeling and database design. Later chapters address advanced subjects, including business rules, data warehousing, enterprise-wide modeling and data management.The third edition of this popular book retains its distinctive hallmarks of readability and usefulness, but has been given significantly ex

Database design. --- Data structures (Computer science) --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- Electronic data processing --- File organization (Computer science) --- Abstract data types (Computer science) --- Data base design --- System design --- Programming --- gegevensopslag --- database management --- datawarehousing

Choose an application

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

This is the fourth volume in a series of books dedicated to basic research in spatial cognition. Spatial cognition is a field that investigates the connection between the physical spatial world and the mental world. Philosophers and researchers have p- posed various views concerning the relation between the physical and the mental worlds: Plato considered pure concepts of thought as separate from their physical manifestations while Aristotle considered the physical and the mental realms as two aspects of the same substance. Descartes, a dualist, discussed the interaction between body and soul through an interface organ and thus introduced a functional view that presented a challenge for the natural sciences and the humanities. In modern psychology, the relation between the physical and the cognitive space has been investigated using thorough experiments, and in artificial intelligence we have seen views as diverse as ‘problems can be solved on a representation of the world’ and ‘a representation of the world is not necessary. ’ Today’s spatial cognition work establishes a correspondence between the mental and the physical worlds by studying and exploiting their interaction; it investigates how mental space and spatial “reality” join together in understanding the world and in interacting with it. The physical and representational aspects are equally important in this work. Almost all topics of cognitive science manifest themselves in spatial cognition.

Artificial intelligence. --- Data structures (Computer science). --- Computer graphics. --- Computer simulation. --- Earth sciences. --- Artificial Intelligence. --- Data Structures. --- Computer Graphics. --- Simulation and Modeling. --- Earth Sciences, general. --- Knowledge representation (Information theory) --- Space perception