Implementing index data structures using constraint logic programming

Stéphane Bressan, Alan Sexton, Mark Wallace

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

In this position paper we discuss the use and advantages of Constraint Logic Programming (CLP) for implementing index data structures. We illustrate our discussion with an implementation of the B-Tree in the CLP platform ECLiPSe.

Original languageEnglish
Title of host publicationConstraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers
PublisherSpringer-Verlag London Ltd.
Pages294-301
Number of pages8
ISBN (Print)3540625011, 9783540625018
DOIs
Publication statusPublished - 1 Jan 1996
Externally publishedYes
Event2nd International Workshop on Constraint Database Systems, CDB 1997 and held with Workshop on Constraints and Databases, CP 1996 - Delphi, Greece
Duration: 11 Jan 199712 Jan 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1191
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Workshop on Constraint Database Systems, CDB 1997 and held with Workshop on Constraints and Databases, CP 1996
CountryGreece
CityDelphi
Period11/01/9712/01/97

Cite this

Bressan, S., Sexton, A., & Wallace, M. (1996). Implementing index data structures using constraint logic programming. In Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers (pp. 294-301). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1191). Springer-Verlag London Ltd.. https://doi.org/10.1007/3-540-62501-1_39
Bressan, Stéphane ; Sexton, Alan ; Wallace, Mark. / Implementing index data structures using constraint logic programming. Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers. Springer-Verlag London Ltd., 1996. pp. 294-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{744d70d6dd1149549fe9184c4f55b0ee,
title = "Implementing index data structures using constraint logic programming",
abstract = "In this position paper we discuss the use and advantages of Constraint Logic Programming (CLP) for implementing index data structures. We illustrate our discussion with an implementation of the B-Tree in the CLP platform ECLiPSe.",
author = "St{\'e}phane Bressan and Alan Sexton and Mark Wallace",
year = "1996",
month = "1",
day = "1",
doi = "10.1007/3-540-62501-1_39",
language = "English",
isbn = "3540625011",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag London Ltd.",
pages = "294--301",
booktitle = "Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers",
address = "Germany",

}

Bressan, S, Sexton, A & Wallace, M 1996, Implementing index data structures using constraint logic programming. in Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1191, Springer-Verlag London Ltd., pp. 294-301, 2nd International Workshop on Constraint Database Systems, CDB 1997 and held with Workshop on Constraints and Databases, CP 1996, Delphi, Greece, 11/01/97. https://doi.org/10.1007/3-540-62501-1_39

Implementing index data structures using constraint logic programming. / Bressan, Stéphane; Sexton, Alan; Wallace, Mark.

Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers. Springer-Verlag London Ltd., 1996. p. 294-301 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1191).

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

TY - GEN

T1 - Implementing index data structures using constraint logic programming

AU - Bressan, Stéphane

AU - Sexton, Alan

AU - Wallace, Mark

PY - 1996/1/1

Y1 - 1996/1/1

N2 - In this position paper we discuss the use and advantages of Constraint Logic Programming (CLP) for implementing index data structures. We illustrate our discussion with an implementation of the B-Tree in the CLP platform ECLiPSe.

AB - In this position paper we discuss the use and advantages of Constraint Logic Programming (CLP) for implementing index data structures. We illustrate our discussion with an implementation of the B-Tree in the CLP platform ECLiPSe.

UR - http://www.scopus.com/inward/record.url?scp=84959018019&partnerID=8YFLogxK

U2 - 10.1007/3-540-62501-1_39

DO - 10.1007/3-540-62501-1_39

M3 - Conference Paper

SN - 3540625011

SN - 9783540625018

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 294

EP - 301

BT - Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers

PB - Springer-Verlag London Ltd.

ER -

Bressan S, Sexton A, Wallace M. Implementing index data structures using constraint logic programming. In Constraint Databases and Applications - 2nd International Workshop on Constraint Database Systems, CDB 1997 - CP 1996 Workshop on Constraints and Databases, Selected Papers. Springer-Verlag London Ltd. 1996. p. 294-301. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-62501-1_39