Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Thomas K. W. Tsou

dblp:54/6811 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 1984
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Indexing and storage engines · 44% Database theory · 44% Query processing and optimization · 13%
Theoretical computer science
1 paper
Computational complexity · 100%

Topics — the 2 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Database theory › database design theory
consecutive retrieval property
0.011984
Organization of Clustered Files for Consecutive Retrieval · ACM Trans. Database Syst. 1984
Indexing and storage engines
file organization
0.011984
Organization of Clustered Files for Consecutive Retrieval · ACM Trans. Database Syst. 1984

Methods — techniques the papers use, named apart from their topics

linear-time algorithm · 0.0heuristic algorithm · 0.0
YearPublicationVenuePosition
1984 Organization of Clustered Files for Consecutive Retrieval
abstract
This paper studies the problem of storing single-level and multilevel clustered files. Necessary and sufficient conditions for a single-level clustered file to have the consecutive retrieval property (CRP) are developed. A linear time algorithm to test the CRP for a given clustered file and to identify the proper arrangement of objects, if CRP exists, is presented. For the single-level clustered files that do not have CRP, it is shown that the problem of identifying a storage organization with minimum redundancy is NP-complete. Consequently, an efficient heuristic algorithm to generate a good storage organization for such files is developed. Furthermore, it is shown that, for certain types of multilevel clustered files, there exists a storage organization such that the objects in each cluster, for all clusters in each level of the clustering, appear in consecutive locations.
Jitender S. Deogun, Vijay Raghavan 0001, Thomas K. W. Tsou
ACM Trans. Database Syst.3