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

 
This item is provided by the institution :

Repository :
National Archive of PhD Theses
see the original item page
in the repository's web site and access all digital files if the item*
share



PhD thesis (EN)

1986 (EN)
DATABASE PERFORMANCE EVALUATION WHEN SEARCHING FOR SIMPLE AND BATCHED QUERIES
ΥΠΟΛΟΓΙΣΜΟΣ ΕΠΙΔΟΣΗΣ ΑΡΧΕΙΩΝ ΣΕ ΑΠΛΕΣ ΚΑΙ ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ

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

Η ΔΙΑΤΡΙΒΗ ΜΕΛΕΤΑ ΤΗΝ ΕΠΙΔΟΣΗ ΕΝΟΣ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΣΥΣΤΗΜΑΤΟΣ ΠΟΥ ΚΑΛΕΙΤΑΙ ΝΑ ΑΝΙΧΝΕΥΣΕΙ ΚΑΠΟΙΕΣ ΠΛΗΡΟΦΟΡΙΕΣ ΑΠΟ ΤΑ ΔΕΔΟΜΕΝΑ ΠΟΥ ΦΥΛΑΣΣΟΝΤΑΙ ΣΤΗΝ ΚΕΝΤΡΙΚΗ 'Η ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ ΤΟΥ ΥΠΟΛΟΓΙΣΤΗ. ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΝΤΛΗΣΗ ΤΩΝ ΠΛΗΡΟΦΟΡΙΩΝ, ΤΑ ΔΕΔΟΜΕΝΑ ΔΟΜΟΥΝΤΑΙ ΚΑΙ ΥΠΟΒΑΛΛΟΝΤΑΙ ΣΕ ΑΠΛΕΣ ΚΑΙ ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ. ΑΠΛΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ Η ΕΡΩΤΗΣΗ ΕΚΕΙΝΗ ΠΟΥ ΑΝΑΖΗΤΑ ΜΙΑ ΜΟΝΟ ΕΓΓΡΑΦΗ ΤΗΣ ΔΟΜΗΣ. ΜΑΖΙΚΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ ΕΚΕΙΝΗ ΠΟΥ ΑΝΑΖΗΤΑ ΠΟΛΛΕΣ ΕΓΓΡΑΦΕΣ ΚΑΙ ΜΠΟΡΕΙ ΝΑ ΕΙΝΑΙ ΔΥΟ ΜΟΡΦΩΝ. ΜΙΑ ΜΑΖΙΚΗ ΕΡΩΤΗΣΗ ΕΙΝΑΙ ΤΗΣ ΠΡΩΤΗΣ (ΔΕΥΤΕΡΗΣ) ΜΟΡΦΗΣ ΣΑΝ ΟΙ ΕΓΓΡΑΦΕΣ ΤΗΣ ΑΠΑΝΤΗΣΗΣ ΑΦΟΡΟΥΝ ΤΟΝ ΙΔΙΟ ΧΡΗΣΤΗ (ΠΟΛΛΟΥΣ ΧΡΗΣΤΕΣ). ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΑΝΑΛΥΤΙΚΕΣ ΜΕΘΟΔΟΥΣ ΥΠΟΛΟΓΙΖΟΥΜΕ ΤΗΝ ΕΠΙΔΟΣΗ ΑΝΑΖΗΤΗΣΗΣ ΑΠΛΩΝ ΚΑΙ ΜΑΖΙΚΩΝ ΕΡΩΤΗΣΕΩΝ ΣΕ: (Α) ΠΙΝΑΚΕΣ ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΟΙ ΣΤΗΝ ΚΥΡΙΑ ΜΝΗΜΗ. ΠΡΟΤΕΙΝΟΝΤΑΙ ΝΕΕΣ ΤΕΧΝΙΚΕΣ ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΠΑΝΤΗΣΗ ΤΩΝ ΜΑΖΙΚΩΝ ΕΡΩΤΗΣΕΩΝ ΠΟΥ ΒΑΣΙΖΟΝΤΑΙ ΣΤΗ ΣΕΙΡΙΑΚΗ, ΔΥΑΔΙΚΗ ΚΑΙ ΣΤΗΝ ΑΝΑΖΗΤΗΣΗ ΠΑΡΕΜΒΟΛΗΣ. (Β) ΣΕΙΡΙΑΚΑ ΔΕΙΚΤΟΔΟΤΗΜΕΝΑ (ΣΔ) ΑΡΧΕΙΑ, ΤΩΝ ΟΠΟΙΩΝ ΤΟ ΠΕΡΙΕΧΟΜΕΝΟ ΑΛΛΑΖΕΙ ΧΡΟΝΙΚΑ, ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΑ ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ ΚΑΙ ΠΕΡΙΕΧΟΥΝ ΕΓΓΡΑΦΕΣ ΣΤΑΘΕΡΟΥ 'Η ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ. ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΝΕΑ ΠΟΛΙΤΙΚΗ ΟΡΓΑΝΩΣΗΣ ΜΗΚΟΥΣ. ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΝΕΑ ΠΟΛΙΤΙΚΗ ΟΡΓΑΝΩΣΗΣ ΣΔ ΑΡΧΕΙΟΥ ΜΕ ΑΞΙΟΣΗΜΕΙΩΤΗ ΕΠΙΔΟΣΗ ΟΤΑΝ ΟΙ ΕΓΓΡΑΦΕΣ ΕΙΝΑΙ ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ. (Γ) ΣΔ ΚΑΙ ΤΥΧΑΙΑ ΑΡΧΕΙΑ ΠΟΥ ΕΙΝΑΙ ΑΠΟΘΗΚΕΥΜΕΝΑ ΣΕ ΔΙΑΔΟΧΙΚΟΥΣ ΚΥΛΙΝΔΡΟΥΣ. Η ΑΝΑΛΥΣΗ ΥΠΟΛΟΓΙΖΕΙ ΤΙΣ ΠΕΡΙΠΤΩΣΕΙΣ ΠΟΥ ΑΝΑΖΗΤΟΥΜΕΝΕΣ ΕΓΓΡΑΦΕΣ ΕΙΝΑΙ ΔΙΑΚΡΙΤΕΣ ΚΑΙ ΜΗ ΔΙΑΚΡΙΤΕΣ. ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΜΠΟΡΕΙ ΝΑ ΒΟΗΘΗΣΟΥΝ ΤΟΥΣ ΣΧΕΔΙΑΣΤΕΣ ΚΑΙ ΑΝΑΛΥΤΕΣ ΣΥΣΤΗΜΑΤΩΝ ΚΑΘΩΣ ΚΑΙ ΔΙΑΧΕΙΡΙΣΤΕΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ ΩΣΤΕ ΝΑ ΥΛΟΠΟΙΗΣΟΥΝ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΜΕ ΒΕΛΤΙΩΜΕΝΗ ΕΠΙΔΟΣΗ.
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.

Performance evaluation
ΑΠΛΕΣ ΕΡΩΤΗΣΕΙΣ
ΔΟΜΕΣ ΑΡΧΕΙΩΝ
ΕΓΓΡΑΦΕΣ ΜΕΤΑΒΛΗΤΟΥ ΜΗΚΟΥΣ
FILE STRUCTURES
Αλγόριθμοι αναζήτησης
ΥΠΟΛΟΓΙΣΜΟΣ ΕΠΙΔΟΣΗΣ
ΜΑΖΙΚΕΣ ΕΡΩΤΗΣΕΙΣ
SIMPLE QUERIES
TIME VARYING FILES
VARIABLE LENGTH RECORDS
BATCHED QUERIES
SEARCHING ALGORITHMS
ΜΕΤΑΒΑΛΟΜΕΝΑ ΧΡΟΝΙΚΑ ΑΡΧΕΙΑ
ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ

Εθνικό Κέντρο Τεκμηρίωσης (ΕΚΤ) (EL)
National Documentation Centre (EKT) (EN)

1986


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
Aristotle University Of Thessaloniki (AUTH)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)