Cumincad : CUMINCAD Papers : Search Results

CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

PDF papers
References

Hits 1 to 20 of 60

Reformat results as: short short into frame detailed detailed into frame

_id	a6f1
authors	Bridges, A.H.
year	1986
title	Any Progress in Systematic Design?
source	Computer-Aided Architectural Design Futures [CAAD Futures Conference Proceedings / ISBN 0-408-05300-3] Delft (The Netherlands), 18-19 September 1985, pp. 5-15
summary	In order to discuss this question it is necessary to reflect awhile on design methods in general. The usual categorization discusses 'generations' of design methods, but Levy (1981) proposes an alternative approach. He identifies five paradigm shifts during the course of the twentieth century which have influenced design methods debate. The first paradigm shift was achieved by 1920, when concern with industrial arts could be seen to have replaced concern with craftsmanship. The second shift, occurring in the early 1930s, resulted in the conception of a design profession. The third happened in the 1950s, when the design methods debate emerged; the fourth took place around 1970 and saw the establishment of 'design research'. Now, in the 1980s, we are going through the fifth paradigm shift, associated with the adoption of a holistic approach to design theory and with the emergence of the concept of design ideology. A major point in Levy's paper was the observation that most of these paradigm shifts were associated with radical social reforms or political upheavals. For instance, we may associate concern about public participation with the 1970s shift and the possible use (or misuse) of knowledge, information and power with the 1980s shift. What has emerged, however, from the work of colleagues engaged since the 1970s in attempting to underpin the practice of design with a coherent body of design theory is increasing evidence of the fundamental nature of a person's engagement with the design activity. This includes evidence of the existence of two distinctive modes of thought, one of which can be described as cognitive modelling and the other which can be described as rational thinking. Cognitive modelling is imagining, seeing in the mind's eye. Rational thinking is linguistic thinking, engaging in a form of internal debate. Cognitive modelling is externalized through action, and through the construction of external representations, especially drawings. Rational thinking is externalized through verbal language and, more formally, through mathematical and scientific notations. Cognitive modelling is analogic, presentational, holistic, integrative and based upon pattern recognition and pattern manipulation. Rational thinking is digital, sequential, analytical, explicatory and based upon categorization and logical inference. There is some relationship between the evidence for two distinctive modes of thought and the evidence of specialization in cerebral hemispheres (Cross, 1984). Design methods have tended to focus upon the rational aspects of design and have, therefore, neglected the cognitive aspects. By recognizing that there are peculiar 'designerly' ways of thinking combining both types of thought process used to perceive, construct and comprehend design representations mentally and then transform them into an external manifestation current work in design theory is promising at last to have some relevance to design practice.
series	CAAD Futures
email
last changed	2003/11/21 15:16

_id	avocaad_2001_02
id	avocaad_2001_02
authors	Cheng-Yuan Lin, Yu-Tung Liu
year	2001
title	A digital Procedure of Building Construction: A practical project
source	AVOCAAD - ADDED VALUE OF COMPUTER AIDED ARCHITECTURAL DESIGN, Nys Koenraad, Provoost Tom, Verbeke Johan, Verleye Johan (Eds.), (2001) Hogeschool voor Wetenschap en Kunst - Departement Architectuur Sint-Lucas, Campus Brussel, ISBN 80-76101-05-1
summary	In earlier times in which computers have not yet been developed well, there has been some researches regarding representation using conventional media (Gombrich, 1960; Arnheim, 1970). For ancient architects, the design process was described abstractly by text (Hewitt, 1985; Cable, 1983); the process evolved from unselfconscious to conscious ways (Alexander, 1964). Till the appearance of 2D drawings, these drawings could only express abstract visual thinking and visually conceptualized vocabulary (Goldschmidt, 1999). Then with the massive use of physical models in the Renaissance, the form and space of architecture was given better precision (Millon, 1994). Researches continued their attempts to identify the nature of different design tools (Eastman and Fereshe, 1994). Simon (1981) figured out that human increasingly relies on other specialists, computational agents, and materials referred to augment their cognitive abilities. This discourse was verified by recent research on conception of design and the expression using digital technologies (McCullough, 1996; Perez-Gomez and Pelletier, 1997). While other design tools did not change as much as representation (Panofsky, 1991; Koch, 1997), the involvement of computers in conventional architecture design arouses a new design thinking of digital architecture (Liu, 1996; Krawczyk, 1997; Murray, 1997; Wertheim, 1999). The notion of the link between ideas and media is emphasized throughout various fields, such as architectural education (Radford, 2000), Internet, and restoration of historical architecture (Potier et al., 2000). Information technology is also an important tool for civil engineering projects (Choi and Ibbs, 1989). Compared with conventional design media, computers avoid some errors in the process (Zaera, 1997). However, most of the application of computers to construction is restricted to simulations in building process (Halpin, 1990). It is worth studying how to employ computer technology meaningfully to bring significant changes to concept stage during the process of building construction (Madazo, 2000; Dave, 2000) and communication (Haymaker, 2000).In architectural design, concept design was achieved through drawings and models (Mitchell, 1997), while the working drawings and even shop drawings were brewed and communicated through drawings only. However, the most effective method of shaping building elements is to build models by computer (Madrazo, 1999). With the trend of 3D visualization (Johnson and Clayton, 1998) and the difference of designing between the physical environment and virtual environment (Maher et al. 2000), we intend to study the possibilities of using digital models, in addition to drawings, as a critical media in the conceptual stage of building construction process in the near future (just as the critical role that physical models played in early design process in the Renaissance). This research is combined with two practical building projects, following the progress of construction by using digital models and animations to simulate the structural layouts of the projects. We also tried to solve the complicated and even conflicting problems in the detail and piping design process through an easily accessible and precise interface. An attempt was made to delineate the hierarchy of the elements in a single structural and constructional system, and the corresponding relations among the systems. Since building construction is often complicated and even conflicting, precision needed to complete the projects can not be based merely on 2D drawings with some imagination. The purpose of this paper is to describe all the related elements according to precision and correctness, to discuss every possibility of different thinking in design of electric-mechanical engineering, to receive feedback from the construction projects in the real world, and to compare the digital models with conventional drawings.Through the application of this research, the subtle relations between the conventional drawings and digital models can be used in the area of building construction. Moreover, a theoretical model and standard process is proposed by using conventional drawings, digital models and physical buildings. By introducing the intervention of digital media in design process of working drawings and shop drawings, there is an opportune chance to use the digital media as a prominent design tool. This study extends the use of digital model and animation from design process to construction process. However, the entire construction process involves various details and exceptions, which are not discussed in this paper. These limitations should be explored in future studies.
series	AVOCAAD
email
last changed	2005/09/09 10:48

_id	a8d1
authors	Galle, Per
year	1981
title	An Algorithm for Exhaustive Generation of Building Floor Plans
source	Communications of the ACM December, 1981. vol. 2: pp.813-823, [3] : ill. includes bibliography.
summary	The combinatorial complexity of most floor plan design problems makes it practically impossible to obtain a systematic knowledge of possible solutions using pencil and paper. The objective of this paper is to contribute to the development of computer methods providing such knowledge for the designer. The paper describes an algorithm which generates all possible rectangular plans on modular grids with congruent cells, subject to constraints on total area, room areas, wall lengths, room adjacencies, and room orientations. To make room sizes regular and limit the solution set only, such grids are used which minimize the number of cells in the smallest room. The description is sufficiently detailed to serve as a basis for programming. Test results for a Pascal implementation of the algorithm are reported. Realistic problems up to ten rooms have been solved in modest length of computer time. The results indicate that the approach of exhaustive generation may prove to be more fruitful than generally assumed
keywords	architecture, floor plans, automation, design, planning, algorithms, combinatorics, grids, constraints, synthesis
series	CADline
last changed	1999/02/12 15:08

_id	2c6a
authors	Rosenbloom, Paul S.
year	1981
title	A World-Championship-Level Othello Program
source	Pittsburgh, PA: Department of Computer Science, CMU, August, 1981. [4], 47 p. : ill. and graphs. include bibliography
summary	Othello is a recent addition to the collection of games that have been examined within artificial intelligence. Advances have been rapid, yielding programs that have reached the level of world-championship play. This article describes the current champion Othello program, Iago. The work described here includes: (1) a task analysis of Othello; (2) the implementation of a program based on this analysis and state- of-the-art AI game-playing techniques; and (3) an evaluation of the program's performance through games played against other programs and comparisons with expert human play
keywords	AI, programming, games, systems
series	CADline
last changed	2003/06/02 10:24

_id	c0ee
authors	Bentley, Jon L. and Ottmann, Thomas
year	1981
title	The Complexity of Manipulating Hierarchically Defined Sets of Rectangles
source	40 p. : ill. Pittsburgh, PA: Department of Computer Science, CMU., April, 1981. CMU-CS-81-109. includes bibliography
summary	Algorithms that manipulate sets of rectangles are of great practical importance in VLSI design systems and other applications. Although much theoretical work has appeared recently on the complexity of rectangle problems, it has assumed that the inputs are given as a list of rectangles. In this paper the authors study the complexity of rectangle problems when the inputs are given in a hierarchical language that allows the designer to build large designs by replicating small designs. They show that while most of the problems are NP-hard in the general case, there are O(N log N) algorithms that process inputs obeying certain restrictions
keywords	rectangles, algorithms, computational geometry, data structures
series	CADline
last changed	2003/06/02 10:24

_id	91c4
authors	Checkland, P.
year	1981
title	Systems Thinking, Systems Practice
source	John Wiley & Sons, Chichester
summary	Whether by design, accident or merely synchronicity, Checkland appears to have developed a habit of writing seminal publications near the start of each decade which establish the basis and framework for systems methodology research for that decade."" Hamish Rennie, Journal of the Operational Research Society, 1992 Thirty years ago Peter Checkland set out to test whether the Systems Engineering (SE) approach, highly successful in technical problems, could be used by managers coping with the unfolding complexities of organizational life. The straightforward transfer of SE to the broader situations of management was not possible, but by insisting on a combination of systems thinking strongly linked to real-world practice Checkland and his collaborators developed an alternative approach - Soft Systems Methodology (SSM) - which enables managers of all kinds and at any level to deal with the subtleties and confusions of the situations they face. This work established the now accepted distinction between hard systems thinking, in which parts of the world are taken to be systems which can be engineered, and soft systems thinking in which the focus is on making sure the process of inquiry into real-world complexity is itself a system for learning. Systems Thinking, Systems Practice (1981) and Soft Systems Methodology in Action (1990) together with an earlier paper Towards a Systems-based Methodology for Real-World Problem Solving (1972) have long been recognized as classics in the field. Now Peter Checkland has looked back over the three decades of SSM development, brought the account of it up to date, and reflected on the whole evolutionary process which has produced a mature SSM. SSM: A 30-Year Retrospective, here included with Systems Thinking, Systems Practice closes a chapter on what is undoubtedly the most significant single research programme on the use of systems ideas in problem solving. Now retired from full-time university work, Peter Checkland continues his research as a Leverhulme Emeritus Fellow. "
series	other
last changed	2003/04/23 15:14

_id	sigradi2009_1044
id	sigradi2009_1044
authors	Cruz, Débora Melo; Gabriela Celani
year	2009
title	A influência de Frank Lloyd Wright sobre João Batista Vilanova Artigas – uma análise formal [The Influence of Frank Lloyd Wright on João Batista Vilanova Artigas - A Formal Analysis]
source	SIGraDi 2009 - Proceedings of the 13th Congress of the Iberoamerican Society of Digital Graphics, Sao Paulo, Brazil, November 16-18, 2009
summary	This study intends to propose a new use of the shape grammar: verify the influence of a certain architect’s language over another architect’s language. Some Brazilian modern architecture critics suggest the existence of an influence of Wright’s prairie houses over Artigas’ early work, but the methods used to reach to this conclusion are always empirical and not very objective. The present work aims to confirm this influence in a more rational manner, comparing Wright’s prairie houses grammar developed by Koning and Eizenberg (1981) to Artigas’ first phase grammar that will developed in this work.
keywords	Gramática da forma; F. L. Wright; J. V. Artigas
series	SIGRADI
email
last changed	2016/03/10 09:49

_id	2f1a
authors	Dabney, M.K., Wright, J.C. and Sanders, D.H.
year	1999
title	Virtual Reality and the Future of Publishing Archaeological Excavations: the multimedia publication of the prehistoric settlement on Tsoungiza at Ancient Nemea
source	New York: The Metropolitan Museum of Art
summary	The Nemea Valley Archaeological Project is a study of settlement and land use in a regional valley system in Greece extending from the Upper Paleolithic until the present. Active field research was conducted by four teams between 1981 and 1990. The first component was a regional archaeological survey. Second, and closely related to the first, was a social anthropological study of modern settlement and land use. Next was a team assigned to excavate the succession of prehistoric settlements of Ancient Nemea on Tsoungiza. Last, historical ecologists, a palynologist, and a geologist formed the environmental component of the research. As a result of advances in electronic publishing, plans for the final publication of the Nemea Valley Archaeological Project have evolved. Complete publication of the excavation of the prehistoric settlements of Ancient Nemea on Tsoungiza will appear in an interactive multimedia format on CD/DVD in Fall 2000. This project is planned to be the first electronic publication of the American School of Classical Studies at Athens. We have chosen to publish in electronic format because it will meet the needs and interests of a wider audience, including avocational archaeologists, advanced high school and college students, graduate students, and professional archaeologists. The multimedia format on CD/DVD will permit the inclusion of text, databases, color and black-and-white images, two and three-dimensional graphics, and videos. This publication is being developed in cooperation with Learning Sites, Inc., which specializes in interactive three-dimensional reconstructions of ancient worlds http://www.learningsites.com. The Nemea Valley Archaeological Project is particularly well prepared for the shift towards electronic publishing because the project's field records were designed for and entered in computer databases from the inception of the project. Attention to recording precise locational information for all excavated objects enables us to place reconstructions of objects in their reconstructed architectural settings. Three-dimensional images of architectural remains and associated features will appear both as excavated and as reconstructed. Viewers will be able to navigate these images through the use of virtual reality. Viewers will also be able to reference all original drawings, photographs, and descriptions of the reconstructed architecture and objects. In this way a large audience will be able to view architectural remains, artifacts, and information that are otherwise inaccessible.
series	other
last changed	2003/04/23 15:14

_id	a5c3
authors	Er, M.C.
year	1981
title	The Relations of the Computation of Fibonnaci Numbers with the Polyphase Sort
source	8 p. Wollongong: Department of Computing Science, University of Wollongong, September, 1981. includes bibliography
summary	The theory of polyphase sort has simplified the mathematical derivations of Wilson and Shortt's (1980) algorithm, and offered an intuitive explanation of why Gries and Levin's (1980), and Urbanek's (1980) algorithms work. The computation of order-k Fibonacci numbers is equivalent to moving a window of matrix upwards in a series of ideal distributions
keywords	Fibonacci, sorting, mathematics, algorithms
series	CADline
last changed	2003/06/02 13:58

_id	eced
authors	Gries, David
year	1981
title	The Science of programming
source	xiii, 366 p. New York: Springer-Verlag, 1981. include bibliography: p. [355]- 357 and index. -- (Texts and Monographs in Computer Science)
summary	Part 1 is an introduction to the propositional and predicate calculi. Part 2 defines a small language in terms of weakest preconditions. Part 3 is the heart of the book, where the reader is asked questions and is expected to answer. Not all answers are given
keywords	programming, techniques
series	CADline
last changed	1999/02/12 15:08

_id	c74f
authors	Guedj, Richard A.
year	1981
title	Towards Better Interactive Systems : Methodology and Problems in Human-Computer Interaction
source	North-Holland Pub. Co., 1981. pp. 89-102. includes bibliography
summary	Understanding human-computer interaction is an issue which is gaining more attention. Significant progress in the design of better interactive systems will come through a needed methodology. Facts and beliefs about interaction are recalled. Four approaches to a conceptual framework which have been advanced are sketched. Some problems are outlined. This paper draws attention on the results of a recent IFIP workshop on Methodology of Interaction, the Seillac-II workshop
keywords	user interface, methodology, CAD, design, methods,
series	CADline
last changed	2003/06/02 10:24

_id	acadia03_052
id	acadia03_052
authors	Juyal, M., Kensek, K. and Knowles, R.
year	2003
title	SolCAD: 3D Spatial Design Tool Tool to Generate Solar Envelope
source	Connecting >> Crossroads of Digital Discourse [Proceedings of the 2003 Annual Conference of the Association for Computer Aided Design In Architecture / ISBN 1-880250-12-8] Indianapolis (Indiana) 24-27 October 2003, pp. 411-419
doi	https://doi.org/10.52842/conf.acadia.2003.411
summary	In this research the concept of Solar Envelope has been used to develop a 3D Spatial Design Tool tool, SolCAD, for generating an envelope over a given site based on various design parameters. The solar envelope can be imagined as a container, whose boundaries are derived from the sun’s relative motion. Buildings within this container will not overshadow their surroundings during critical periods of solar access for passive and low-energy architecture. The solar envelope is a space-time construct. Its spatial limits are defined by the parameters of land parcel size, shape, orientation, topography and latitude. It also depends on the time or the period of the time for which it is designed. Its time limits are defined by the hours of each day and the season for which solar access is provided to the land parcel (Knowles 1981). This tool intends to generate an envelope over a site of any shape, size and orientation and for different boundary and height conditions of shadow lines. It is suitable for initial stages of building design process to determine the shape of the building even before the design has been conceptualized.
series	ACADIA
email
last changed	2022/06/07 07:52

_id	4140
authors	Koffman, Elliot B.
year	1981
title	Problem Solving and Structured Programming in PASCAL
source	82 p. in various paging reading Reading, Mass.: Addison-Wesley Pub. Co. Inc., 1981. include index.
summary	-- (Addison-wesley Series in Computer Science and Information Processing). A one semester introductory course in computer programming. Teaches problem solving through the technique of stepwise algorithms development. Most of the features of standard PASCAL are covered in detail. Separate chapters are devoted to a discussion of advanced data structures like files, multidimensional arrays, and lists and trees. There is an appendix that discusses string processing in UCSD PASCAL
keywords	PASCAL, programming, problem solving, education, languages
series	CADline
last changed	2003/06/02 13:58

_id	abcd
authors	Lewis, H. and Papadimitriou, C.
year	1981
title	Elements of the Theory of Computation
source	Prentice Hall, New Jersey
summary	Provides an introduction to the classical and contemporary theory of computation and deep insights into the fundamental paradigms of computer science. Covers sets, relations, and languages, finite automata & Turing machines. Revised new edition. DLC: Machine theory.
series	other
last changed	2003/04/23 15:14

_id	2fa9
authors	Lewis, W.P.
year	1981
title	The Role of Intelligence in the Design of Mechanical Components
source	North-Holland Publishing Company, 1981. pp. 59-88 : tables. includes bibliography: p. 79
summary	Methods used to design engineering components to transmit mechanical power are described and analyzed. The analysis defines the role of human intelligence, which is conceived in terms of the capacity to generate and process information, and its role in design problem solving therefore are examined with respect to an information processing design behavior and throw light on the extent to which it can be simulated or augmented by the digital computer
keywords	design process, problem solving, mechanical engineering, intelligence
series	CADline
last changed	2003/06/02 13:58

_id	16c7
authors	Li, Andrew I-Kang
year	2000
title	Integrating Symbolic and Spatial Information in Shape Grammars, with an Example from Traditional Chinese Architecture
source	CAADRIA 2000 [Proceedings of the Fifth Conference on Computer Aided Architectural Design Research in Asia / ISBN 981-04-2491-4] Singapore 18-19 May 2000, pp. 245-253
doi	https://doi.org/10.52842/conf.caadria.2000.245
summary	Stiny's (1981) formulation of descriptions is applied to building sections and their descriptions found in the twelfth-century Chinese building manual Yingzao fashi.
series	CAADRIA
email
last changed	2022/06/07 07:50

_id	e56f
authors	Milne, Murry, Liggett, Robin S. and Campbell, Carol-Lynn (et al)
year	1981
title	An Interactive Computer Graphic Daylighting Design Tool
source	1981? pp. 99-103: graphs. includes bibliography
summary	A fast simple interactive computer program which plots daylight curves has been developed for hands-on use by architects at the beginning of the design process. It calculates daylight illuminations levels using the well known IES/LOF method. The most important feature of the program is its friendly interface, which means that designers with no computer literacy can easily describe their building and quickly progress through as many design modifications as desired. The program is self-instructional, giving first-time users a demonstration of its various features, then inviting them to go back and put their own building. The program is written in FORTRAN IV and runs on Tektronix storage tube graphics terminal
keywords	evaluation, analysis, algorithms, computer graphics, lighting, user interface
series	CADline
email
last changed	2003/06/02 13:58

_id	sigradi2008_166
id	sigradi2008_166
authors	Papanikolaou, Dimitris
year	2008
title	Digital Fabrication Production System Theory: Towards an Integrated Environment for Design and Production of Assemblies
source	SIGraDi 2008 - [Proceedings of the 12th Iberoamerican Congress of Digital Graphics] La Habana - Cuba 1-5 December 2008
summary	A Digital Fabrication Production System (DFPS) is a concept describing a set of processes, tools, and resources that will be able to produce an artifact according to a design, fast, cheap, and easy, independently of location. A DFPS project is a complex assembly of custom parts that is delivered by a network of fabrication and assembly processes. This network is called the value chain. The workflow concept of a DFPS is the following: begin design process with a custom geometric form; decompose it into constructible parts; send the part files for fabrication to various locations; transport all parts at the construction site at the right time; finally, assemble the final artifact. Conceptually it means that based on a well structured value chain we could build anything we want, at anyplace, at controllable cost and quality. The goals of a DFPS are the following: custom shapes, controllable lead time, controllable quality, controllable cost, easiness of fabrication, and easiness of assembly. Simply stated this means to build any form, anywhere, accurately, cheap, fast, and easy. Unfortunately, the reality with current Digital Fabrication (DF) projects is rather disappointing: They take more time than what was planned, they get more expensive than what was expected, they involve great risk and uncertainty, and finally they are too complex to plan, understand, and manage. Moreover, most of these problems are discovered during production when it is already late for correction. However, there is currently no systematic approach to evaluate difficulty of production of DF projects in Architecture. Most of current risk assessment methods are based on experience gathered from previous similar cases. But it is the premise of mass customization that projects can be radically different. Assembly incompatibilities are currently addressed by building physical mockups. But physical mockups cause a significant loss in both time and cost. All these problems suggest that an introduction of a DFPS for mass customization in architecture needs first an integrated theory of assembly and management control. Evaluating feasibility of a DF project has two main problems: first, how to evaluate assemblability of the design; second, how to evaluate performance of the value chain. Assemblability is a system’s structure problem, while performance is a system’s dynamics problem. Structure of systems has been studied in the field of Systems Engineering by Network Analysis methods such as the Design Structure Matrix (DSM) (Steward 1981), and the liaison graph (Whitney 2004), while dynamics of systems have been studied by System Dynamics (Forrester 1961). Can we define a formal method to evaluate the difficulty of production of an artifact if we know the artifact’s design and the production system’s structure? This paper formulates Attribute Process Methodology (APM); a method for assessing feasibility of a DFPS project that combines Network Analysis to evaluate assemblability of the design with System Dynamics to evaluate performance of the value chain.
keywords	Digital Fabrication, Production System, System Dynamics, Network Analysis, Assembly
series	SIGRADI
email
last changed	2016/03/10 09:57

_id	4925
authors	Poon, J. and Maher, M.L.
year	1997
title	Co-evolution in Design
source	CAADRIA ‘97 [Proceedings of the Second Conference on Computer Aided Architectural Design Research in Asia / ISBN 957-575-057-8] Taiwan 17-19 April 1997, pp. 439-448
doi	https://doi.org/10.52842/conf.caadria.1997.439
summary	A design process is traditionally viewed as a sequential process model from the formulation of the problem to the synthesis of solutions. Simon (1981) regards design as a state-space search where a problem leads to the solution. To be more practical, there are many versions of solution generated during design, where each current one is an improvement over the previous one. This kind of synthesis of solutions can be viewed as an evolutionary system over time. We propose to apply the metaphor of "exploration” to design, and further argue that evolution occurs in the problem space as well as in the solution space. Co-evolutionary design is introduced to remove the assumption of having a fixed goal (problem). The problem is allowed to change over time. Two algorithms for co-evolution are presented. Their characteristics and differences are highlighted. The paper moves on to review the design history of the Sydney Opera House and to show how observations from this real life example confirm our co-evolutionary model.
series	CAADRIA
email
last changed	2022/06/07 08:00

_id	0c81
authors	Robinson, John T.
year	1981
title	The K-D-B-Tree : A Search Structure of Large Multidimensional Dynamic Indexes
source	22 p. : ill
summary	Pittsburgh, PA: Department of Computer Science, CMU, February, 1981. CMU-CS-81-106. includes some bibliographical references. The problem of retrieving multikey records via range queries form a large, dynamic index is considered. By large it is meant that most of the index must be sorted on secondary memory. By dynamic it is meant that insertions and deletions are intermixed with queries, so that the index cannot be built beforehand. A new data structure, the K-D-B-tree, is presented as a solution to this problem. K-D-B-trees combine properties of K-D-trees and B-trees. It is expected that the multidimensional search efficiency of balanced K-D-trees and the I/O efficiency of B-trees should both be approximated in the K-D-B-tree. Preliminary experimental results that tend to support this are reported
keywords	algorithms, search
series	CADline
last changed	2003/06/02 13:58

For more results click below: