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 3733

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

_id	sigradi2006_e028c
id	sigradi2006_e028c
authors	Griffith, Kenfield; Sass, Larry and Michaud, Dennis
year	2006
title	A strategy for complex-curved building design:Design structure with Bi-lateral contouring as integrally connected ribs
source	SIGraDi 2006 - [Proceedings of the 10th Iberoamerican Congress of Digital Graphics] Santiago de Chile - Chile 21-23 November 2006, pp. 465-469
summary	Shapes in designs created by architects such as Gehry Partners (Shelden, 2002), Foster and Partners, and Kohn Peterson and Fox rely on computational processes for rationalizing complex geometry for building construction. Rationalization is the reduction of a complete geometric shape into discrete components. Unfortunately, for many architects the rationalization is limited reducing solid models to surfaces or data on spread sheets for contractors to follow. Rationalized models produced by the firms listed above do not offer strategies for construction or digital fabrication. For the physical production of CAD description an alternative to the rationalized description is needed. This paper examines the coupling of digital rationalization and digital fabrication with physical mockups (Rich, 1989). Our aim is to explore complex relationships found in early and mid stage design phases when digital fabrication is used to produce design outcomes. Results of our investigation will aid architects and engineers in addressing the complications found in the translation of design models embedded with precision to constructible geometries. We present an algorithmically based approach to design rationalization that supports physical production as well as surface production of desktop models. Our approach is an alternative to conventional rapid prototyping that builds objects by assembly of laterally sliced contours from a solid model. We explored an improved product description for rapid manufacture as bilateral contouring for structure and panelling for strength (Kolarevic, 2003). Infrastructure typically found within aerospace, automotive, and shipbuilding industries, bilateral contouring is an organized matrix of horizontal and vertical interlocking ribs evenly distributed along a surface. These structures are monocoque and semi-monocoque assemblies composed of structural ribs and skinning attached by rivets and adhesives. Alternative, bi-lateral contouring discussed is an interlocking matrix of plywood strips having integral joinery for assembly. Unlike traditional methods of building representations through malleable materials for creating tangible objects (Friedman, 2002), this approach constructs with the implication for building life-size solutions. Three algorithms are presented as examples of rationalized design production with physical results. The first algorithm [Figure 1] deconstructs an initial 2D curved form into ribbed slices to be assembled through integral connections constructed as part of the rib solution. The second algorithm [Figure 2] deconstructs curved forms of greater complexity. The algorithm walks along the surface extracting surface information along horizontal and vertical axes saving surface information resulting in a ribbed structure of slight double curvature. The final algorithm [Figure 3] is expressed as plug-in software for Rhino that deconstructs a design to components for assembly as rib structures. The plug-in also translates geometries to a flatten position for 2D fabrication. The software demonstrates the full scope of the research exploration. Studies published by Dodgson argued that innovation technology (IvT) (Dodgson, Gann, Salter, 2004) helped in solving projects like the Guggenheim in Bilbao, the leaning Tower of Pisa in Italy, and the Millennium Bridge in London. Similarly, the method discussed in this paper will aid in solving physical production problems with complex building forms. References Bentley, P.J. (Ed.). Evolutionary Design by Computers. Morgan Kaufman Publishers Inc. San Francisco, CA, 1-73 Celani, G, (2004) “From simple to complex: using AutoCAD to build generative design systems” in: L. Caldas and J. Duarte (org.) Implementations issues in generative design systems. First Intl. Conference on Design Computing and Cognition, July 2004 Dodgson M, Gann D.M., Salter A, (2004), “Impact of Innovation Technology on Engineering Problem Solving: Lessons from High Profile Public Projects,” Industrial Dynamics, Innovation and Development, 2004 Dristas, (2004) “Design Operators.” Thesis. Massachusetts Institute of Technology, Cambridge, MA, 2004 Friedman, M, (2002), Gehry Talks: Architecture + Practice, Universe Publishing, New York, NY, 2002 Kolarevic, B, (2003), Architecture in the Digital Age: Design and Manufacturing, Spon Press, London, UK, 2003 Opas J, Bochnick H, Tuomi J, (1994), “Manufacturability Analysis as a Part of CAD/CAM Integration”, Intelligent Systems in Design and Manufacturing, 261-292 Rudolph S, Alber R, (2002), “An Evolutionary Approach to the Inverse Problem in Rule-Based Design Representations”, Artificial Intelligence in Design ’02, 329-350 Rich M, (1989), Digital Mockup, American Institute of Aeronautics and Astronautics, Reston, VA, 1989 Schön, D., The Reflective Practitioner: How Professional Think in Action. Basic Books. 1983 Shelden, D, (2003), “Digital Surface Representation and the Constructability of Gehry’s Architecture.” Diss. Massachusetts Institute of Technology, Cambridge, MA, 2003 Smithers T, Conkie A, Doheny J, Logan B, Millington K, (1989), “Design as Intelligent Behaviour: An AI in Design Thesis Programme”, Artificial Intelligence in Design, 293-334 Smithers T, (2002), “Synthesis in Designing”, Artificial Intelligence in Design ’02, 3-24 Stiny, G, (1977), “Ice-ray: a note on the generation of Chinese lattice designs” Environmental and Planning B, volume 4, pp. 89-98
keywords	Digital fabrication; bilateral contouring; integral connection; complex-curve
series	SIGRADI
email
last changed	2016/03/10 09:52

_id	20a5
authors	Kieburtz, Richard B.
year	1977
title	Structured Programming and Problem- Solving with PASCAL
source	xiii, 348 p. : ill. Englewood cliffs, New Jersey: Prentice-Hall, Inc., 1977. includes index
summary	An introduction emphasizing the problem-solving approach to computing, progressing from the development of a systematic and disciplined approach to the discovery of algorithms. Includes examples and exercises
keywords	PASCAL, programming, languages, problem solving, education
series	CADline
last changed	2003/06/02 13:58

_id	ecec
authors	Requicha, Aristides A.G. and Voelcker, H.B.
year	1977
title	Constructive Solid Geometry
source	November, 1977. [3] 36 p. : ill. includes bibliography: p. 31-33
summary	The term 'constructive solid geometry' denotes a class of schemes for describing solid objects as compositions (usually 'additions' and 'subtractions') of primitive solid 'building blocks.' The notion of adding and subtracting solids has been used by mechanical designers and others for generations, but attempts to embody it in computer-based modelling systems have been hindered by the absence of a firm mathematical foundation. This paper provides such a foundation by drawing on established results in modern axiomatic geometry and point set topology. The paper also initiates a broader discussion, to be continued in subsequent papers, of three seminal topics: mathematical modelling of solids, representation of solids, and calculation of geometrical properties of solids
keywords	solid modeling, computational geometry, geometric modeling, CSG, topology, mathematics, representation
series	CADline
last changed	2003/06/02 13:58

_id	e322
id	e322
authors	Achten, H.H., Dorst, K., Stappers, P.J. and de Vries, B.
year	2005
title	A DECADE OF DESIGN RESEARCH IN THE NETHERLANDS
source	Achten, H.H., Dorst, K. Stappers, P.J. and de Vries, B. (eds.) Design Research in the Netherlands 2005, i-vii
series	book
type	normal paper
email
more	http://www.designresearch.nl/PDF/DRN2005_AchtenDorstStapperDeVries_Introduction.pdf
last changed	2005/10/12 15:52

_id	e671
authors	Bentley, Jon L., Haken, Dorothea and Saxe, James B.
year	1978
title	A General Method for Solving Divide-and-Conquer Recurrences
source	10 p Carnegie Mellon University: December, 1978. includes bibliography.
summary	The complexity of divide-and-conquer algorithms is often described by recurrence relations of the form T(n) = kT(n/c) + f(n). The only method currently available for solving such recurrences consists of solution tables for fixed functions f and varying k and c. In this note the authors describe a unifying method for solving these recurrences that is both general in applicability and easy to apply without the use of large tables
keywords	recursion, algorithms, divide-and-conquer
series	CADline
last changed	2003/06/02 13:58

_id	b111
authors	De Vries, B., Achten, H.H., Coomans, M.K.D., Dijkstra, J., Fridqvist, S., Jessurun, A.J., Van Leeuwen, J.P., Orzechowski, M.A., Saarloos, D.J.M., Segers, N.M. and Tan, A.A.W.
year	2001
title	VR-DIS Research Programme Design Systems group
source	Proceedings of the Ninth International Conference on Computer Aided Architectural Design Futures [ISBN 0-7923-7023-6] Eindhoven, 8-11 July 2001, pp. 795-808
summary	This paper presents a summary of all on-going projects within the VR-DIS research programme at Eindhoven University of Technology.
keywords	Interactive Design System, Distributed Multi Disciplinary Design, Interactive Measurement Of User Reactions
series	CAAD Futures
email
last changed	2006/11/07 07:22

_id	acadia21_000
id	acadia21_000
authors	Dörfler, Kathrin; Parascho, Stefana; Scott, Jane; Bogosian, Biayna; Farahi, Behnaz; del Castillo y López, Jose Luis García; Grant, June A.; Noel, Vernelle A.A.
year	2021
title	ACADIA 2021: Realignments: Toward Critical Computation
doi	https://doi.org/10.52842/conf.acadia.2021.001
source	ACADIA 2021: Realignments: Toward Critical Computation [Proceedings of the 41st Annual Conference of the Association of Computer Aided Design in Architecture (ACADIA) ISBN 979-8-986-08056-7]. Online and Global. 3-6 November 2021. edited by B. Bogosian, K. Dörfler, B. Farahi, J. Garcia del Castillo y López, J. Grant, V. Noel, S. Parascho, and J. Scott. 681 p.
summary	At the convergence of social, political, and environmental crises and a global pandemic ACADIA2021 reflects on realigning our practices to allow for alternative and constructive ways of knowledge and world making to address these issues. Computational systems have enabled creative solutions and innovations that benefit societies and demonstrate the ingenuity of the design community. However, left unchecked, they can also exacerbate issues of inequality, bias access and perpetuate methods and histories that may harm rather than foster positive change. With these entanglements of technology, power, and society as a backdrop, ACADIA2021 Realignments: Toward Critical Computation, asks us to question our current practices and priorities to address the urgency of the now. This conference provides a platform to engage with conversations, tools and methodologies that include knowledges and communities currently missing to enable realignments toward inclusive and critical practices in architecture across different scales. How can the computational design community critically address questions of emancipation, intersectionality and our computational publics?
series	ACADIA
type	proceedings
email
last changed	2023/10/22 12:06

_id	eaea2003_27-firsov
id	eaea2003_27-firsov
authors	Firsov, A.I.
year	2004
title	Using Video and Computer Technologies for the Appreciation of the Integral Beauty of Architectural Objects
source	Spatial Simulation and Evaluation - New Tools in Architectural and Urban Design [Proceedings of the 6th European Architectural Endoscopy Association Conference / ISBN 80-227-2088-7], pp. 135-137
summary	The paper is devoted to finding the aesthetic value of architectural objects and it is the continuation of works /1/ and /2/ executed before. In those the following concepts had been developed: a) dot estimation of beauty of an architectural object; b) function of beauty, c) integrated estimation of beauty of an architectural object. // The integrated estimation of beauty doesn t depend upon the choice of a point of observation and can serve as an objective measure of beauty of an architectural object.
series	EAEA
more	http://info.tuwien.ac.at/eaea
last changed	2005/09/09 10:43

_id	ddss2008-11
id	ddss2008-11
authors	Gohnai, Y.; A. Ohgai and K. Watanabe
year	2008
title	A simulation model development of firefightingactivity by community residents against coseismic firespread using multi-agent systemAs a support tool for community-based disaster preventionplanning
source	H.J.P. Timmermans, B. de Vries (eds.) 2008, Design & Decision Support Systems in Architecture and Urban Planning, ISBN 978-90-6814-173-3, University of Technology Eindhoven, published on CD
summary	This paper attempted to develop a simulation model of residents’ firefighting activity against coseismic fire spread using multi-agent system. The developed model was applied to a case study area. In the application, the simulations were carried out to the existing area and eleven cases of the assumption (virtual conditions) of the area where are implemented various non-physical and physical measures. As a result, the measures with only physical and haphazard multitude of measures did not show a remarked effect of disaster prevention performance. And, it is confirmed that the model can visually, dynamically and quantitatively output results. From these outputs, the possibility of contribution for enhancing residents’ awareness and drafting a plan of disaster prevention was confirmed. However, there are still some problems to be solved for the practical use of the model.
keywords	Community-based Planning for Disaster Prevention, Planning Support System, Fire Spread Simulation, Firefighting simulation, Multi-agent system, Cellular Automata
series	DDSS
last changed	2008/09/01 17:06

_id	56d1
id	56d1
authors	Hekkert, P., Keyson, D., Overbeeke, K. and Stappers, P.J.
year	2001
title	THE DELFT ID STUDIO LAB: RESEARCH THROUGH AND FOR DESIGN
source	Achten, H.H., de Vries, B. and Hennessey, J. (eds). Design Research in the Netherlands 2000, 133-142
series	book
type	normal paper
email
more	http://www.designresearch.nl/PDF/DRN2000_Hekkert_EtAl.pdf
last changed	2005/10/12 15:40

_id	f8e3
authors	Hew, K.-P., Fisher, N. and Awbi, H.B.
year	2001
title	Towards an integrated set of design tools based on a common data format for building and services design
source	Automation in Construction 10 (4) (2001) pp. 459-476
summary	The emerging technology in building product design using knowledge-based engineering (KBE), is currently exciting practitioners in the building construction industry. This paper investigates the use of KBE techniques and assesses the contribution this approach can make to the traditional design process. To do this, the investigation has developed an integrated set of design tools based on a common data format, for integrating 3D electronic prototypes with building services information for use in building design. This approach has been developed on the basis of an open framework and has been applied to the design of an airport terminal building and its plant room. Within the framework, the design process and the information needed, are divided into modules and represented in the form of 3D digital mock-up models (or electronic prototypes). Within the integrated system, an interface has been developed to facilitate the sharing of information with a thermal analysis software application, which contributes to the design process. In this paper, the methodology is discussed and its working system is illustrated and evaluated.
series	journal paper
more	http://www.elsevier.com/locate/autcon
last changed	2003/05/15 21:22

_id	6cc5
authors	Kowaltowski, D.C.C.K., Da Silva, V.G., Gouveia, A.P.S., Pina. G., Ruschel, R.C., Filho, F.B. and Fávero, E.
year	2000
title	Ensino de Projeto com Inserção da Informática Aplicada: O curso de Arquitetura e Urbanismo da UNICAMP (Design Teaching with the Introduction of Applied Computing: The Architecture and Urbanism course at UNICAMP)
source	SIGraDi’2000 - Construindo (n)o espacio digital (constructing the digital Space) [4th SIGRADI Conference Proceedings / ISBN 85-88027-02-X] Rio de Janeiro (Brazil) 25-28 september 2000, pp. 352-354
summary	This paper discusses the formal educational base of the Architecture course of the State University of Campinas, UNICAMP, which opened in 1999. Applied computing, thoerical content and technical aspects of design are principal educational elements of the course. The paper will show and discuss the structure of building up knowledge for design activities through drafting, applied computing and theory and practical design disciplines present in the course.
series	SIGRADI
email
last changed	2016/03/10 09:54

_id	b796
authors	Krishnamurthy, B.K., Tserng, H.-P., Schmitt, R.L., Russell, J.S., Bahia, H.U. and Hanna, A.S.
year	1998
title	AutoPave: towards an automated paving system for asphalt pavement compaction operations
source	Automation in Construction 8 (2) (1998) pp. 165-180
summary	Asphalt pavement density from roller compaction is a crucial factor in ensuring satisfactory pavement performance. Proper and uniform compaction of the pavement mat is essential in achieving the desired final compacted density. There is a necessity to investigate existing pavement construction practices, and provide more cost-effective modifications to the current scenario. Automation of the paving operation can increase the efficiency and quality of the operation, lead to reductions in overall project costs and time, and enhance pavement life. A system can be developed through algorithmic planning and real-time guidance strategies, and the development of a semi-automated path-planning and real-time guidance system that aims towards automating the paving operation. This system accepts relevant paving project inputs, generates appropriate path plans for the compactor, performs a graphical visualization of the generated path plan, and offers real-time guidance capabilities using Global Positioning Systems (GPS) technology. This system, named AUTOPAVE (v1.0), was developed in Microsoft Visual Basic™ programming language and offers a user-friendly and interactive graphical interface. The proposed new system will incorporate state-of-the-art GPS technology to standardize paving operations that are more amenable to rigorous quality control, and can result in considerable reductions in cost and time involved in asphalt pavement construction projects. This system was tested on several actual paving projects, and many operational issues related to the functioning of the system were successfully overcome.
series	journal paper
more	http://www.elsevier.com/locate/autcon
last changed	2003/05/15 21:22

_id	eaea2003_23-kubinsky-kardos
id	eaea2003_23-kubinsky-kardos
authors	Kubinsky, B. and Kardos, P.
year	2004
title	Completion of the Public Area of the Bratislava Main Station using Fine Art Components
source	Spatial Simulation and Evaluation - New Tools in Architectural and Urban Design [Proceedings of the 6th European Architectural Endoscopy Association Conference / ISBN 80-227-2088-7], pp. 113-115
summary	The project deals with supplementation of fine art components to the newly designed square in front of the main railway station and their integration into the public space to provide a good system functioning in the contemporary ground-floor level. Several students of Faculty of Architecture, Slovak University of Technology in Bratislava, have elaborated this idea under the leadership of B. Kubinsky with the technical support of P. Kardos during the years 2001 and 2002. The supplementation had been planned in two parts: first each student has designed his own object of art and created the model of his piece. Then, in the second part, the quality and relevance of each object was verified by the spatial endoscope in the laboratory of P. Kardos.
series	EAEA
more	http://info.tuwien.ac.at/eaea
last changed	2005/09/09 10:43

_id	0711
authors	Kunnath, S.K., Reinhorn, A.M. and Abel, J.F.
year	1990
title	A Computational Tool for Evaluation of Seismic Performance of RC Buildings
source	February, 1990. [1] 15 p. : ill. graphs, tables. includes bibliography: p. 10-11
summary	Recent events have demonstrated the damaging power of earthquakes on structural assemblages resulting in immense loss of life and property (Mexico City, 1985; Armenia, 1988; San Francisco, 1989). While the present state-of-the-art in inelastic seismic response analysis of structures is capable of estimating response quantities in terms of deformations, stresses, etc., it has not established a physical qualification of these end-results into measures of damage sustained by the structure wherein system vulnerability is ascertained in terms of serviceability, repairability, and/or collapse. An enhanced computational tool is presented in this paper for evaluation of reinforced concrete structures (such as buildings and bridges) subjected to seismic loading. The program performs a series of tasks to enable a complete evaluation of the structural system: (a) elastic collapse- mode analysis to determine the base shear capacity of the system; (b) step-by-step time history analysis using a macromodel approach in which the inelastic behavior of RC structural components is incorporated; (c) reduction of the response quantities to damage indices so that a physical interpretation of the response is possible. The program is built around two graphical interfaces: one for preprocessing of structural and loading data; and the other for visualization of structural damage following the seismic analysis. This program can serve as an invaluable tool in estimating the seismic performance of existing RC buildings and for designing new structures within acceptable levels of damage
keywords	seismic, structures, applications, evaluation, civil engineering, CAD
series	CADline
last changed	2003/06/02 14:41

_id	6cb4
authors	Leupen, B., Grafe, C., Körnig, N., Lampe, M. and De Zeeuw, P.
year	1997
title	Design and Analysis
source	New York: Van Nostrand Reinhold
summary	Design and Analysis by Bernard Leupen, Christoph Grafe, Nicola Körnig, Marc Lampe, and Peter de Zeeuw Design and Analysis is an insightful, interdisciplinary exploration of the diversity of analytic methods used by architects, designers, urban planners, and landscape architects to understand the structure and principles of the built environment. Developed by a team headed by Bernard Leupen at Delft University of Technology, The Netherlands, Design and Analysis defies borders of history, geography, and discipline, tracing the evolution of design principles from ancient Greece to the 20th century. "Only methodical analysis gives us an insight into the design process," states architect Bernard Tschumi. Using historical examples from architecture, urban design, and landscape architecture, Design and Analysis defines an ordered system that enables the design student or professional to identify the factors that influence designers' decisions, and shows how to relate them to the finished project. Design and Analysis is organized into six chapters that correspond to these factors: order and composition, functionality, structure, typology, context, and analytical techniques. The authors introduce the analytical drawing as a time-tested means to obtaining insight into the design process. Over 100 line drawings are featured in all. Using contemporary architectural examples to teach ancient design principles, Design and Analysis is more than just an introduction to analytical methods. The authors give an outline of space design as a whole, from individual buildings to urban and landscape ensembles. Though primarily intended for design students to help them appreciate many of the issues that they will face as professionals, Design and Analysis's broad, easy-to-read approach makes it an invaluable handbook for designers of all disciplines.
series	other
last changed	2003/04/23 15:14

_id	2b3d
authors	Oltman, P.K. and Bejar, I.L. and Kim, S.H.
year	1993
title	An Approach to Automated Scoring of Architectural Designs
source	CAAD Futures ‘93 [Conference Proceedings / ISBN 0-444-89922-7] (Pittsburgh / USA), 1993, pp. 215-224
summary	An automated approach to scoring architectural designs of building sites was devised. Design drawings were represented in the computer as a database consisting of a series of objects and their locations and relationships to other objects. Designs were automatically scored by: (a) determining whether or not certain basic requirements were met (such as parking, handicapped access, and building within site boundaries) and (b) determining the extent to which the drawings met criteria of efficient site design. The drawings had been scored earlier by a panel of expert registered architects. The automated technique was able to reproduce the human jurors' ratings for many drawings. In particular, drawings that the automated technique failed were quite likely to have been failed by human jurors as well.
keywords	Design Evaluation, Site Design
series	CAAD Futures
last changed	1999/04/07 12:03

_id	e72a
authors	Putnam, L.K. and Subrahmanyam, P.A.
year	1986
title	Boolean Operations on n- Dimensional Objects
source	IEEE Computer Graphics and Applications. June, 1986. vol. 6: pp. 43-51 : ill. includes bibliography
summary	Computation of the union, intersection, and difference of n- dimensional objects plays a central role in several computer- aided geometric design problems. An algorithm for computing these operations that uses a boundary classification technique is presented here. The algorithm is recursive in structure, with the recursion being on the dimensions of objects dealt with at each stage. The representation treats all entities as objects, making no distinction between faces, edges or vertices. The objects produced are 'regularized,' that is, there are no degenerate boundaries such as dangling edges. The sample application given involved hidden-surface removal
keywords	algorithms, recursion, hidden surfaces, boolean operations, B-rep,geometric modeling
series	CADline
last changed	2003/06/02 13:58

_id	acadia21_428
id	acadia21_428
authors	Rennen, Philipp; Khader, Noor; Hack, Norman; Kloft, Harald
year	2021
title	A Hybrid Additive Manufacturing Approach
doi	https://doi.org/10.52842/conf.acadia.2021.428
source	ACADIA 2021: Realignments: Toward Critical Computation [Proceedings of the 41st Annual Conference of the Association of Computer Aided Design in Architecture (ACADIA) ISBN 979-8-986-08056-7]. Online and Global. 3-6 November 2021. edited by B. Bogosian, K. Dörfler, B. Farahi, J. Garcia del Castillo y López, J. Grant, V. Noel, S. Parascho, and J. Scott. 428-437.
summary	Research in the field of additive manufacturing with concrete has gained enormous momentum in recent years. In practice, the first fully functional and habitable buildings have been realized. While these lighthouse projects have proven the general feasibility of 3D printing in construction, in the future it will be a matter of further expanding the potential of 3D printing, addressing important topics such as functional integration (reinforcement, piping, fasteners), material gradation (load-bearing, insulating) as well as disassembly and reuse. As part of an international competition organized by LafargeHolcim Ltd. and its partners Witteveen & Bos, COBOD and Fondation des Ponts wich focused on realigning a traditionally manufactured residential building to concrete 3D printing technology, a team of students and researchers have developed a concept for a modular, function-integrated panel system for individualized wall and ceiling elements. The system is characterized by the fact that the integrated modular structures are printed flat on the floor and precise connections and structural joints are subtracted while the concrete is still in its green state.
series	ACADIA
type	paper
email
last changed	2023/10/22 12:06

_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: