ΥΠΟΛΟΓΙΣΜΟΣ ΕΠΙΔΟΣΗΣ ΑΡΧΕΙΩΝ ΣΕ ΑΠΛΕΣ ΚΑΙ ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ

THE DISSERTATION INVESTIGATES THE PERFORMANCE OF A DATABASE SYSTEM, WHEN SEARCHED FOR SIMPLE AND BATCHED QUERIES IN STRUCTURES STORED IN MAIN OR SECONDARY MEMORY. SIMPLE QUERY IS THE QUERY WHICH IS SATISFIED BY ONE ONLY RECORD OF THE STRUCTURE. BATCHED QUERY SEARCHES FOR MANY RECORDS OF THE STRUCTURE AND IT MAYBE DIVIDED IN TWO CATEGORIES. A BATCHED QUERY BELONGS TO THE FIRST (SECOND) CATEGORY IF ALL THE RECORDS SATISFYING THE QUERY WERE REQUESTED BY ONLY ONE USER (MANY USERS). BY USING ANALYTICAL METHODS WE ESTIMATE THE PERFORMANCE OF SEARCHING FOR SIMPLE AND BATCHED QUERIES IN: (A) TABLES STORED IN MAIN MEMORY. ALGORITHMS BASED ON SEQUENTIAL, BINARY AND INTERPOLATION SEARCH ARE PROPOSED FOR EFFICIENT ANSWERING OF BATCHED QUERIES. (B) INDEX SEQUENTIAL (IS) FILES WITHCONTENT CHANGING WITH TIME. IS FILES ARE STORED IN SECONDARY MEMORY AND CONTAIN FIXED OR VARIABLE LENGTH RECORDS. A NEW IS FILE ORGANIZATON WITH REMARKABLEPERFORMANCE FOR VARIABLE LENGTH RECORDS IS PROPOSED. (C) IS AND RANDOM FILES RESIDING IN CONSECUTIVE CYLINDERS. ANALYSIS ASSUMES THAT THE QUERY IS SATISFIED BY EITHER DISTINCT OR NON-DISTINCT RECORDS. THE RESULTS MAY BE USED BY SOFTWARE DESIGNERS, ANALYSTS AND DATABASE ADMINISTRATORS IN ORDER TO DEVELOP INFORMATION SYSTEMS WITH IMPROVED CAPABILITIES.

Grantor dc:publisher

Aristotle University Of Thessaloniki (AUTH)

Year dc:date

1986

Authors dc:creator

• Manolopoulos, Yannis
• Μανωλόπουλος, Ιωάννης

• Αλγόριθμοι αναζήτησης
• ΑΠΛΕΣ ΕΡΩΤΗΣΕΙΣ
• ΔΟΜΕΣ ΑΡΧΕΙΩΝ
• ΕΓΓΡΑΦΕΣ ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ
• Επιστήμη των υπολογιστών
• ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ
• ΜΕΤΑΒΑΛΟΜΕΝΑ ΧΡΟΝΙΚΑ ΑΡΧΕΙΑ
• ΥΠΟΛΟΓΙΣΜΟΣ ΕΠΙΔΟΣΗΣ
• BATCHED QUERIES
• FILE STRUCTURES
• Performance evaluation
• SEARCHING ALGORITHMS
• SIMPLE QUERIES
• TIME VARYING FILES
• VARIABLE LENGTH RECORDS
• Επιστήμες Μηχανικού και Τεχνολογία
• Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
• Engineering and Technology
• Electrical Engineering, Electronic Engineering, Information Engineering

Language dc:language

gre

Identifier

10.12681/eadd/0148

OAI identifier oai:identifier

oai:10442/0148