Download Dissertation References

Βιβλιογραφικές αναφορές
Βιβλία
[Date00]
C. J. Date. An Introduction to Database Systems, 7th edition, Addison-Wesley,
2000.
[EN94]
R. Elmasri, and S.B. Navathe. Fundamentals of database systems, AddisonWesley, 1994.
[GMUW02] H. Garcia-Molina, J. D. Ullman, and J. Widom. Database Systems: the Complete
Book, Prentice Hall, 2002.
[GR00]
J. Gehrke, and R. Ramakrishnan. Database Management Systems, 2nd edition,
McGraw-Hill, 2000.
[HLC97]
B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global Positioning
System: Theory and Practice, 4th edition, Springer-Verlag, 1997.
[Kap96]
E. Kaplan (editor). Understanding GPS – Principles and Applications, Artech
House, 1996.
[PD00]
M. Piattini, and O. Díaz (editors), Advanced Database Technology and Design,
(κυρίως τα κεφάλαια Mobile Computing: Data Management Issues και Temporal
Database Systems), Artech House, 2000.
[SKS99]
A. Silberschatz, H. Korth, and S. Sudarshan. Database system concepts, 3rd edition,
McGraw-Hill, 1997.
[Ull88]
J. D. Ullman. Principles of database and knowledge base systems, Vol. 1, Computer
Science Press, 1988.
[Wied83]
G. Wiederhold. Database design, 2nd edition, McGraw-Hill, 1983.
[Wor95]
M. F. Worboys. GIS: A computing perspective, Taylor & Francis, 1995.
[ZCF+97] C. Zaniolo, S. Ceri, C. Faloutsos, R.T. Snodgrass, V.S. Subrahmanian, and R.
Zicari. Advanced Database Systems, Morgan Kaufmann, 1997.
229
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
Βασική αρθρογραφία
[Πλήρης Κατάλογος όλων των άρθρων υπάρχει στο CD-ROM]
[AAE00]
P.K. Agarwal, L. Arge, and J. Erickson. Indexing Moving Points. In
Proceedings of the 19th ACM Symposium on Principles of Database Systems, pp. 175186, Dallas, Texas, 2000.
[AGE+02] P.K. Agarwal, L. Guibas, H. Edelsbrunner, J. Erickson, M. Isard, S. HarPeled, J. Hershberger, C. Jensen, L. Kavraki, P. Koehl, M. Lin, D. Manocha,
D. Metaxas, B. Mirtich, D. Mount, S. Muthukrishnan, D. Pai, E. Sacks, J.
Snoeyink, S. Suri, and O. Wolfson. Algorithmic Issues in Modeling Motion.
In ACM Computing Surveys, 34 (4): 550-572, December 2002.
[AP02]
P.K. Agarwal and C.M.Procopiuc. Advances in Indexing for Mobile Objects.
In Bulletin of the IEEE on Data Engineering, 25 (2): 25-34, June 2002.
[AJKS02]
M. Ajtai, T.S. Jayram, R. Kumar and D. Sivakumar. Approximate counting
of inversions in a data stream. In Proceedings of the 34th ACM Symposium on
Theory of Computing (STOC '02), pp. 370-379, Montréal, Québec, Canada, May
2002.
[ABB+02] A. Arasu, B. Babcock, S. Babu, J. McAlister, and J. Widom. Characterizing
memory requirements for queries over continuous data streams. In Proceedings
of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of
Database Systems, pp. 221-232, Madison, Wisconsin, May 2002.
[ABB+03] A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, J. Rosenstein, and J. Widom.
STREAM: The Stanford Stream Data Manager (Demonstration Proposal).
Available at http://www-db.stanford.edu/stream, last accessed 24/1/03.
[ABB+03b] A. Arasu, B. Babcock, S. Babu, M. Datar, K. Ito, R. Motwani, I. Nshizawa,
U. Srivastava, D. Thomas, R. Varma, and J. Widom. STREAM: The Stanford
Stream Data Manager. In Bulletin of the IEEE on Data Engineering, 26 (1): 19-26,
March 2003.
[ABW02]
A. Arasu, S. Babu, and J. Widom. An Abstract Semantics and Concrete
Language for Continuous Queries over Streams and Relations, Technical
Report, November 2002, available at http://www-db.stanford.edu/stream,
last accessed 24/01/2003.
[AH00]
R. Avnur and J. Hellerstein. Eddies: Continuously adaptive query processing.
In Proceedings of the 2000 ACM SIGMOD International Conference on Management
of Data, pp. 261–272, May 2000.
230
.
Βιβλιογραφικές αναφορές
[BBD+02] B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and
Issues in Data Stream Systems. In Proceedings of the 21st ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems, pp.1-16,
Madison, Wisconsin, May 2002.
[BBDM03] B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain: Operator Scheduling
for Memory Minimization in Data Stream Systems. In Proceedings of the 22nd
ACM SIGMOD International Conference on Management of Data, San Diego,
California, June 2003 (to appear).
[BDM02]
B. Babcock, M. Datar, and R. Motwani. Sampling from a moving window
over streaming data. In Proceedings of the 2002 Annual ACM-SIAM Symposium
on Discrete Algorithms, pp. 633–634, 2002.
[BDMC03] B. Babcock, M. Datar, R. Motwani, and L. O'Callaghan. Sliding Window
Computations over Data Streams. In Proceedings of the 2003 ACM Symposium
on Principles of Database Systems (PODS 2003), June 2003 (to appear).
[BSW01]
S. Babu, L. Subramanian, and J. Widom. A Data Stream Management System
for Network Traffic Management. In Proceedings of the Workshop on NetworkRelated Data Management (NRDM 2001), May 2001.
[BW01]
S. Babu and J.Widom. Continuous queries over data streams. In ACM
SIGMOD Record, 30 (3): 109–120, September 2001.
[BW02]
S. Babu and J.Widom. Exploiting k-constraints to Reduce Memory
Overhead in Continuous Queries over Data Streams, Technical Report,
November 2002, available at http://www-db.stanford.edu/stream, last
accessed 24/01/2003.
[Bar99]
D. Barbará. Mobile Computing and Databases – A Survey. In IEEE
Transactions on Knowledge and Data Engineering, 11 (1): 108-117, January 1999.
[BKSS90]
N. Beckman, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an
Efficient and Robust Access Method for Points and Rectangles. In Proceedings
of the 1990 ACM SIGMOD International Conference on Management of Data, pp.
322-331, 1990.
[BGS01]
P. Bonnet, J. E. Gehrke, and P. Seshadri. Towards Sensor Database Systems.
In Proceedings of the Second International Conference on Mobile Data Management.
Hong Kong, January 2001.
[BrW01]
T. Brinkhoff, and J. Weitkämper. Continuous Queries within an Architecture
for Querying XML-Represented Moving Objects. In 7th International
231
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
Symposium of Advances in Spatial and Temporal Databases (SSTD 2001), pp. 136154, Redondo Beach, California, 2001.
[Br99]
T. Brinkhoff. Requirements of Traffic Telematics to Spatial Databases. In
Proceedings of the 6th International. Symposium on Spatial Databases (SSD'99), pp.
265-369, Hong Kong, China, July 1999.
[Br00]
T. Brinkhoff. Generating Network-Based Moving Objects. In Proceedings of
the 12th International. Conference on Scientific and Statistical Database Management,
Berlin, Germany, July 2000.
[CMM+01] L. O’Callaghan, N. Mishra, A. Meyerson, S. Guha and R. Motwani.
Streaming-Data Algorithms for High-Quality Clustering. In Proceedings of the
18th International Conference on Data Engineering (ICDE 2002), San Jose,
California, February 2002.
[CCC+02] D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M.
Stonebraker, N. Tatbul, and S. Zdonik. Monitoring Streams – A New Class
of Data Management Applications. In Proceedings of the 28th International
Conference On Very Large Data Bases, Hong Kong, China, 2002.
[CF02]
S. Chandrasekaran, and M. J. Franklin. Streaming Queries over Streaming
Data. In Proceedings of the 28th International Conference On Very Large Data Bases,
Hong Kong, China, 2002.
[CCD+03] S. Chandrasekaran, O. Cooper, A. Deshpande, M.J. Franklin, J.M.
Hellerstein, W. Hong, S. Krishnamurthy, S.R. Madden, V. Raman, F. Reiss,
and MA. Shah. TelegraphCQ: Continuous Dataflow Processing for an
Uncertain World. In Proceedings of the First Biennial Conference on Innovative Data
Systems Research (CIDR 2003), Asilomar, California, January 2003.
[Ch03]
Y.H. Chang. A Graphical Query Language for Mobile Information Systems.
In ACM SIGMOD Record, 32 (1), March 2003.
[CZ00]
C.X.Chen, and C. Zaniolo. SQLST: A Spatio-Temporal Data Model and
Query Language. In Proceedings of the 19th International Conference on Conceptual
Modeling (ER2000), pp. 96-111, Salt Lake City, Utah, October 2000.
[CWTW00] J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable
continuous query system for Internet databases. In Proceedings of the 2000
ACM SIGMOD International Conference on Management of Data, pp. 379–390,
May 2000.
232
.
Βιβλιογραφικές αναφορές
[CDH+02a]Y. Chen, G. Dong, J. Han, J. Pei, B. W. Wah, and J. Wang. OLAPing Stream
Data: Is it feasible? In Proceedings of the 2002 Workshop on Research Issues in Data
Mining and Knowledge Discovery (DMKD'2002), Madison, Wisconsin, June 2002.
[CDH+02b]Y. Chen, G. Dong, J. Han, B. W. Wah, and J. Wang. Multi-Dimensional
Regression Analysis of Time-Series Data Streams. In Proceedings of the 28th
International Conference On Very Large Data Bases, Hong Kong, China, 2002.
[CBB+03] M. Cherniack, H. Balakrishnan, M. Balazinska, D. Carney, U. Çetintemel, Y.
Xing, and S. Zdonik. Scalable Distributed Stream Processing. In Proceedings of
the First Biennial Conference on Innovative Data Systems Research (CIDR 2003),
Asilomar, California, January 2003.
[CAA02]
H.D. Chon, D. Agrawal, and A. El Abbadi. Data Management for Moving
Objects. In Bulletin of the IEEE on Data Engineering, 25 (2): 41-47, June 2002.
[CHG02]
F. Chu, J. Halpern, and J. E. Gehrke. Least Expected Cost Query
Optimization: What Can We Expect? In Proceedings of the 21st ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002),
Madison, Wisconsin, June 2002.
[CDIM02] G. Cormode, M. Datar, P. Indyk, and S. Muthukrishnan. Comparing Data
Streams Using Hamming Norms (How to Zero In). In Proceedings of the 28th
International Conference On Very Large Data Bases, Hong Kong, China, 2002.
[CFP+00] C. Cortes, K. Fisher, D. Pregibon, A. Rogers, and F. Smith. Hancock: A
Language for Extracting Signatures from Data Streams. In Proceedings of 6th
International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp. 917, Boston, Massachusetts, August 2000.
[CJSS03]
C. Cranor, Th. Johnson, O. Spatscheck, and V. Shkapenyuk. The Gigascope
Stream Database. In Bulletin of the IEEE on Data Engineering, 26 (1): 27-32,
March 2003.
[DGIM02] M. Datar, A. Gionis, P. Indyk, and R. Motwani. Maintaining stream statistics
over sliding windows. In Proceedings of the 2002 Annual ACM-SIAM Symposium
on Discrete Algorithms, pp. 635–644, 2002.
[DHW94] U. Dayar, E. Hanson, and J. Widom. Active Database Systems. In (Won
Kim, ed.) Modern Database systems: The Object Model, Interoperability, and Beyond,
Addison-Wesley, Reading, Massachusetts, September 1994.
[DGGR02] A. Dobra, J. Gehrke, M. Garofalakis, and R. Rastogi. Processing complex
aggregate queries over data streams. In Proceedings of the 2002 ACM SIGMOD
International Conference on Management of Data, 2002.
233
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
[DH00]
P. Domingos and G. Hulten. Mining high-speed data streams. In Proceedings
of the 2000 ACM SIGKDD International Conference on Knowledge Discovery and
Data Mining, pp. 71–80, August 2000.
[DHS01]
P. Domingos, G. Hulten, and L. Spencer. Mining time-changing data
streams. In Proceedings of the 2001 ACM SIGKDD International Conference on
Knowledge Discovery and Data Mining, pp. 97–106, 2001.
[EF91]
M. Egenhofer, and R. Franzosa. Point-Set Topological Spatial Relations. In
International Journal of Geographical Information Systems, 5(2): 161-174, 1991.
[Eg94]
M. Egenhofer. Spatial SQL: A Query and Presentation Language. In IEEE
Transactions on Knowledge and Data Enginnering, 6: 86-95, 1994.
[EGSV98] M. Erwig, R.H. Güting, M. M. Schneider, and M. Vazirgiannis. Abstract and
Discrete Modeling of Spatio-Temporal Data Types. In Proceedings of the 6th
ACM Symposium on Geographic Information Systems, Washington DC, pp.131136, November 1998.
[EGSV99] M. Erwig, R.H. Güting, M. M. Schneider, and M. Vazirgiannis. SpatioTemporal Data Types: An Approach to Modeling and Querying Moving
Objects in Databases. Geoinformatica, 3(3): 269-296, 1999.
[ES99a]
M. Erwig, and M. M. Schneider. Developments in Spatio-Temporal Query
Languages. In IEEE International Workshop on Spatio-Temporal Data Models and
Languages, pp. 441-449, Firenze, Italy, 1999.
[ES02]
M. Erwig, and M.M. Schneider. Spatio-Temporal Predicates. In IEEE
Transactions on Knowledge and Data Engineering, 14 (4): 881-901, July 2002.
[EM99]
A. Eisenberg, and J. Melton. SQL:1999, formerly known as SQL3. In ACM
SIGMOD Record, 28 (1), March 1999.
[FSGM+98] M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman.
Computing iceberg queries efficiently. In Proceedings of the 24th International
Conference on Very Large Data Bases, pp.299-310, New York, USA, 1998.
[FGNS00] L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A Data Model and
Data Structures for Moving Objects Databases. In ACM SIGMOD
International Conference on Management of Data, pp. 319-330, 2000.
[GW02]
L. Gao, and X. Sean Wang. Improving the Performance of Continuous
Queries on Fast Data Streams: Time Series Case. In Proceedings of the 2002
Workshop on Research Issues in Data Mining and Knowledge Discovery
(DMKD'2002), Madison, Wisconsin, June 2002.
234
.
Βιβλιογραφικές αναφορές
[GW02b]
L. Gao, and X. Sean Wang. Continually Evaluating Similarity-Based Pattern
Queries on a Streaming Time Series. In Proceedings of the 2002 ACM SIGMOD
International Conference on Management of Data, Madison, Wisconsin, June 2002.
[GKS01]
J. Gehrke, F. Korn, and D. Srivastava. On computing correlated aggregates
over continual data streams. In Proceedings of the 2001 ACM SIGMOD
International Conference on Management of Data, pp. 13–24, May 2001.
[GT01]
P. B. Gibbons, and S. Tirthaputra. Estimating simple functions on the union
of data streams. In Proceedings of the 2001 ACM Symposium on Parallel Algorithms
and Architectures, pp. 281-291, Crete, Greece, 2001.
[GT02]
P. B. Gibbons, and S. Tirthaputra. Distributed Streams Algorithms for
Sliding Windows. In Proceedings of the Fourteenth Annual ACM Symposium on
Parallel Algorithms and Architectures, Winnipeg, Manitoba, Canada, August 2002.
[GKMS01] A. Gilbert, Y. Kotidis, S. Muthukrishnan and M.J. Strauss. Surfing Wavelets
on Streams: One-Pass Summaries for Approximate Aggregate Queries. In
Proceedings of the 2001 International Conference On Very Large Data Bases, pp. 7988, 2001.
[GK02]
S. Guha and N. Koudas. Approximating a data stream for querying and
estimation: Algorithms and performance evaluation. In Proceedings of the 2002
International Conference on Data Engineering, 2002.
[GKS01]
S. Guha, N. Koudas, and K. Shim. Data-streams and histograms. In
Proceedings of the 2001 Annual ACM Symposium on Theory of Computing, pp. 471–
475, 2001.
[Gut94]
R. H. Güting. An Introduction to Spatial Database Systems. In VLDB
Journal, Special Issue on Spatial Database Systems, 3 (4): 357-399, October 1994.
[GBE+00] R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M.
Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying
Moving Objects. In ACM Transactions on Database Systems, 25 (1): 1-42, 2000.
[Gut84]
A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In
Proceedings of the 1984 ACM SIGMOD International Conference on Management of
Data, pp. 47–57, June 1984.
[HKTG02] M. Hadjieleftheriou, G. Kollios, V.J. Tsotras, D. Gunopulos. Efficient
Indexing of Spatiotemporal Objects. In Proceedings of the 2002 International
Conference on Extending Database Technology (EDBT 2002), Prague, 2002.
235
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
[HHW97] J. Hellerstein, P. Haas, and H. Wang. Online aggregation. In Proceedings of the
1997 ACM SIGMOD International Conference on Management of Data, pp. 171–
182, May 1997.
[HFC+00] J. M. Hellerstein, M. J. Franklin, S. Chandrasekaran, A. Deshpande, K.
Hildrum, S. Madden, V. Raman, and M. Shah. Adaptive query processing:
Technology in evolution. IEEE Data Engineering Bulletin, 23 (2): 7–18, 2000.
[HRR98]
M. Henzinger, P. Raghavan, and S. Rajagopalan. Computing on data streams.
Technical Report TR 1998-011, Compaq Systems Research Center, Palo Alto,
California, May 1998.
[HE02]
K. Hornsby, and M. Egenhofer. Modeling moving objects over multiple
granularities. In Annals of Mathematics and Artificial Intelligence, Special issue on
Spatial and Temporal Granularity. Kluwer Academic Press, 36: 177-194, 2002.
[JMS95]
H. Jagadish, I. Mumick, and A. Silberschatz. View maintenance issues for the
Chronicle data model. In Proceedings of the 1995 ACM Symposium on Principles of
Database Systems, pp. 113–124, May 1995.
[JS99]
C.S. Jensen, and R.T. Snodgrass. Temporal Data Management. In IEEE
Transactions on Knowledge and Data Engineering, 11 (1): 36-44, January 1999.
[JS02]
C. Jensen, and S. Šaltenis. Towards Increasingly Update Efficient Moving
Object Indexing. In Bulletin of the IEEE on Data Engineering, 25 (2): 35-40,
June 2002.
[KNV02]
J. Kang, J. Naughton, and S. Viglas. Evaluating Window Joins over
Unbounded Streams. In Proceedings of the 28th International Conference On Very
Large Data Bases, Hong Kong, China, 2002.
[KGM95]
B. Kao and H. Garcia-Molina. An Overview of Real-Time Database Systems.
In (S. H. Son ed.) Advances in Real-Time Computing, pp. 463–486, Prentice Hall,
1995.
[KMS02]
F. Korn, S. Muthukrishnan, and D. Shrivastava. Reverse Nearest Neighbor
Aggregates over data streams. In Proceedings of the 28th International Conference
On Very Large Data Bases, Hong Kong, China, 2002.
[KGT99]
G. Kollios, D. Gunopulos, and V. Tsotras. On Indexing Mobile Objects. In
Proceedings of the 18th ACM Symposium on Principles of Database Systems
(PODS’99), pp. 261–272, June 1999.
236
.
Βιβλιογραφικές αναφορές
[KTG+01] G. Kollios, V. Tsotras, D. Gunopulos, A. Delis, M. Hadjieleftheriou. Indexing
Animated Objects Using Spatiotemporal Access Methods. In IEEE
Transactions on Knowledge and Data Engineering, 13 (5): 758-777, September 2001.
[KCC+03] S. Krishnamurthy, S. Chandrasekaran, O. Cooper, A. Deshpande, M.J.
Franklin, J.M. Hellerstein, W. Hong, S.R. Madden, F. Reiss, and M. A. Shah.
TelegraphCQ: An Architectural Status Report. In Bulletin of the IEEE on Data
Engineering, 26 (1): 11-18, March 2003.
[LPM02]
I. Lazaridis, K. Porkaew and S. Mehrotra. Dynamic Queries over Mobile
Objects. In Proceedings of the 2002 International Conference on Extending Database
Technology (EDBT 2002), pp. 269-286, Prague, 2002.
[LFG+01] J.A. Cotelo Lema, L. Forlizzi, R.H. Güting, E. Nardelli, and M. Schneider.
Algorithms for Moving Objects Databases. Technical Report FernUniversität
Hagen, Informatik-Report 289, October 2001.
[LS03]
A. Lerner and D. Shasha. The Virtues and Challenges of Ad Hoc + Streams
Querying in Finance. In Bulletin of the IEEE on Data Engineering, 26 (1): 41-49,
March 2003.
[LPT99]
L. Liu, C. Pu, and W. Tang. Continual queries for Internet scale event-driven
information delivery. IEEE Transactions on Knowledge and Data Engineering, 11
(4): 583–590, Aug. 1999.
[MF02]
S. Madden and M. J. Franklin. Fjording the stream: An architecture for
queries over streaming sensor data. In Proceedings of the 2002 International
Conference on Data Engineering, February 2002.
[MHSR02] S. Madden, J. Hellerstein, M. Shah, and V. Raman. Continuously adaptive
continuous queries over streams. In Proceedings of the 2002 ACM SIGMOD
International Conference on Management of Data, June 2002.
[MM02]
G. Manku and R. Motwani. Approximate frequency counts over Data
Streams. In Proceedings of the 28th International Conference on Very Large Data
Bases, Hong Kong, China, 2002.
[MdB02]
N. Meratnia, and R.A. de By. Aggregation and Comparison of Trajectories.
In Proceedings of the 10th ACM International Symposium on Advances in Geographic
Information Systems (GIS’02), pp. 49-54, McLean, Virginia, November 2002.
[MWA+03] R. Motwani , J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku,
C. Olston, J. Rosenstein and R.Varma. Query Processing, Approximation,
and Resource Management in a Data Stream Management System. In
237
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
Proceedings of the 2003 Conference on Innovative Data Systems Research (CIDR),
January 2003.
[NACP01] B. Nguyen, S. Abiteboul, G. Cobena, and M. Preda. Monitoring XML data
on the web. In Proceedings of the 2001 ACM SIGMOD International Conference on
Management of Data, pp. 437–448, May 2001.
[OJW03]
C. Olston, J. Jiang, and J. Widom. Adaptive Filters for Continuous Queries
over Distributed Data Streams. In Proceedings of the 22nd ACM SIGMOD
International Conference on Management of Data, San Diego, California, June 2003
(to appear).
[OS95]
G. Özsoyoglu and R.T. Snodgrass. Temporal and Real-Time Databases: A
Survey. In IEEE Transactions on Knowledge and Data Engineering, 3 (4): 513-532,
August 1995.
[PTZ+02] D. Papadias, Y. Tao, J. Zhang, N. Mamoulis, Q. Shen, and J. Sun. Indexing
and Retrieval of Historical Aggregate Information about Moving Objects. In
Bulletin of the IEEE on Data Engineering, 25 (2): 10-17, June 2002.
[PKGT02] D. Papadopoulos, G. Kollios, D. Gunopulos, and V. Tsotras. Indexing
Mobile Objects Using Duality Transforms. In Bulletin of the IEEE on Data
Engineering, 25 (2): 18-24, June 2002.
[Pf02]
D. Pfoser. Indexing the Trajectories of Moving Objects. In Bulletin of the
IEEE on Data Engineering, 25 (2): 3-9, June 2002.
[PJ99]
D. Pfoser, C.S. Jensen. Capturing the Uncertainty of Moving-Object
Representations. In 6th International Symposium on Spatial Databases (SSD'99),
pp. 111-132, Hong Kong, July 1999.
[PJ01]
D. Pfoser, C.S. Jensen. Querying the Trajectories of On-Line Moving
Objects. In Proceedings of the 2nd International Workshop on Data engineering for
Wireless and Mobile Access, pp. 66-73, 2001.
[PJT00]
D. Pfoser, C. Jensen, and Y. Theodoridis. Novel Approaches in Query
Processing for Moving Objects. In Proceedings of the 26th International Conference
On Very Large Data Bases, Cairo, Egypt, September 2000.
[PT00]
D. Pfoser, and Y. Theodoridis. Generating Semantics-Based Trajectories of
Moving Objects. In Proceedings of International Workshop on Emerging Technologies
for Geo-Based Applications, Ascona, 2000.
[PT01]
D. Pfoser and N. Tryfona. Capturing Fuzziness and Uncertainty of
Spatiotemporal Objects. In Proceedings of the 5th East-European Conference on
238
.
Βιβλιογραφικές αναφορές
Advances in Databases and Information Systems, pp. 112-126, Vilnius, Lithuania,
September 2001.
[PLM01]
K. Porkaew, I. Lazaridis, and S. Mehrotra. Querying Mobile Objects in
Spatio-Temporal Databases. In 7th International Symposium of Advances in
Spatial and Temporal Databases, SSTD 2001, pp. 59-78, Redondo Beach,
California, 2001.
[PAH02]
C.M. Procopiuc, P.K. Agarwal and S. Har-Paled. STAR-tree: An efficient selfadjusting index for moving points. In Proceedings of the 4th Workshop on
Algorithm Engineering and Experiments, 2002.
[RRH99]
V. Raman, B. Raman, and J. Hellerstein. Online Dynamic Reordering for
Interactive Data Processing. In Proceedings of the 1999 International Conference On
Very Large Data Bases, Edinburgh, Scotland, September 1999.
[RH02]
V. Raman and J. Hellerstein. Partial Results for Online Query Processing. In
Proceedings of the 2002 ACM SIGMOD International Conference on Management of
Data, June 2002.
[SZZA01]
R. Sadri, C. Zaniolo, A. Zarkesh, and J. Adibi. Optimization of Sequence
Queries in Database Systems. In Proceedings of the 2001 ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems (PODS’01),
Santa Barbara, California, May 2001.
[SJLL00]
S. Šaltenis, C.S. Jensen, S.T. Leutenegger, M.A. Lopez. Indexing the
Positions of Continuously Moving Objects. In Proceedings of the 2000 ACM
SIGMOD International Conference on Management of Data, pp. 331-342, 2000.
[SJ02a]
S. Šaltenis, and C.S. Jensen. Indexing of Moving Objects for Location-Based
Services. In Proceedings of the 18th International Conference on Data Engineering
(ICDE), pp. 463-472, San Jose, California, 2002.
[SJ02b]
S. Šaltenis, and C.S. Jensen. Indexing of now-relative spatio-temporal data.
In VLDB Journal, 11: 1-16, 2002.
[SPAM91] U. Schreier, H. Pirahesh, R. Agrawal, and C. Mohan. Alert: An architecture
for transforming a passive DBMS into an active DBMS. In Proceedings of the
17th International Conference on Very Large Data Bases, pp. 469-478, Barcelona,
Spain, September 1991.
[Sel88]
T. K. Sellis. Multiple-query optimization. In ACM Transactions on Database
Systems, 13 (1): 23–52, 1988.
239
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
[Sel99]
T. Sellis. Research Issues in Spatio-temporal Database Systems. In Proceedings
of the 6th International Symposium on Spatial Databases (SSD'99), Hong Kong, pp.
5-11, July 1999.
[SRF87]
T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-tree: a dynamic index
for multi-dimensional objects. In Proceedings of the 13th conference on Very Large
Data Bases, pp. 507-518, Brighton, England, 1987.
[SRF97]
T. Sellis, N. Roussopoulos, and C. Faloutsos. Multidimensional Access
Methods: Trees Have Grown Everywhere. In Proceedings of the 23rd Conference
on Very Large Data Bases, pp. 13-14, Athens, Greece, 1997.
[SLR96]
P.Seshadri, M. Livny, and R. Ramakrishnan. The Design and
Implementation of a Sequence Database System. In Proceedings of the 22nd
Conference on Very Large Data Bases, pp. 99-110, Bombay, India, 1996.
[SHCF03] M.A. Shah, J.M. Hellerstein, S. Chandrasekaran, and M.J. Franklin. Flux: An
Adaptive Partitioning Operator for Continuous Query Systems. In Proceedings
of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003),
Asilomar, California, January 2003.
[STD+00] J. Shanmugasundaram, K. Tufle, D. DeWitt, D. Maier and J. Naughton.
Architecting a Network Query Engine for Producing Partial Results. In
Proceedings of the 3rd International Workshop on the Web and Databases
(WebDB'2000), pp. 58-77, Dallas, Texas, 2000.
[SWCD97] A. Prasad Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and
Querying Moving Objects. In IEEE International Conference on Data
Engineering, pp. 422-432, 1997.
[SR01]
Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving
Query Point. In Advances in Spatial and Temporal Databases, 7th International
Symposium (SSTD 2001), pp. 79-96, Redondo Beach, California, 2001.
[SR03]
Z. Song and N. Roussopoulos. SEB-tree: An Approach to Index
Continuously Moving Objects. In Proceedings of the 4th International Conference on
Mobile Data Management (MDM 2003), pp. 340-344, Melbourne, Australia,
January 2003.
[SBW03]
U. Srivastava, S. Babu, and J. Widom. Monitoring Stream Properties for
Continuous Query Processing (short paper), Technical Report, April 2003.
[Sul96]
M. Sullivan. Tribeca: A stream database manager for network traffic analysis.
In Proceedings of the 1996 International Conference on Very Large Data Bases, p. 594,
September 1996.
240
.
Βιβλιογραφικές αναφορές
[TCZ+03] N. Tatbul, U. Çetintemel, S. Zdonik, M. Cherniack, and M. Stonebraker.
Load Shedding in a Data Stream Manager. In Proceedings of the 29th International
Conference on Very Large Data Bases, Berlin, Germany, September 2003 (to
appear)
[TGNO92] D. B. Terry, D. Goldberg, D. Nichols, and B. M. Oki. Continuous queries
over append-only databases. In Proceedings of the 1992 ACM SIGMOD
International Conference on Management of Data, pp. 321–330, June 1992.
[TGIK02]
N. Thaper, S. Guha, P. Indyk, and N. Koudas. Dynamic Multidimensional
Histograms. In Proceedings of the 2002 ACM SIGMOD International Conference on
Management of Data, Madison, Wisconsin, June 2002.
[TSPM98] Y. Theodoridis, T. Sellis, A.N. Papadopoulos and Y. Manolopoulos.
Specifications for efficient indexing in spatiotemporal databases. In
International Conference on Scientific and Statistical Database Management, pp. 123132, Capri, Italy, 1998.
[TSN99]
Y. Theodoridis, J.R.O. Silva, and M.A. Nascimento. On the Generation of
Spatiotemporal Datasets. In Proceedings of the 6th International Symposium on Large
Spatial Databases, pp. 147-164, Hong Kong, China, 1999.
[ToG01]
E. Tossebro and R.H. Güting. Creating Representations for Continuously
Moving Regions from Observations. In Advances in Spatial and Temporal
Databases, 7th International Symposium (SSTD 2001), pp. 321-344, Redondo
Beach, California, 2001.
[TWXN02] G. Trajcevski, O. Wolfson, B. Xu and P. Nelson. Real-Time Traffic Updates
in Moving Objects Databases. In Proceedings of the 5th International Workshop on
Mobility in Databases and Distributed Systems, Aix-en-Provence, France, 2002.
[TJS98]
V.J. Tsotras, C.S. Jensen, and R.T. Snodgrass. An Extensible Notation for
Spatiotemporal Index Queries. In ACM SIGMOD Record, 27 (1): 47-53, 1998.
[TMSF02] P. Tucker, D. Maier, T. Sheard, and L. Fegaras. Enhancing Relational
Operators for Querying over Punctuated Data Streams. In Proceedings of the
28th International Conference On Very Large Data Bases, Hong Kong, China, 2002.
[TTPM03] P. Tucker, K. Tufte, V. Papadimos, and D.Maier. NEXMark – A Benchmark
for Queries over Data Streams. Draft (last accessed 31/1/2003) available at
http://www.cse.ogi.edu/dot/niagara/pstream/nexmark.pdf.
241
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
[TMS03]
P. Tucker, D. Maier, and T. Sheard. Applying Punctuation Schemes to
Queries Over Continuous Data Streams. In Bulletin of the IEEE on Data
Engineering, 26 (1): 33-40, March 2003.
[VW01]
M. Vazirgiannis and O. Wolfson. A Spatiotemporal Model and Languages
for Moving Objects on Road Network. In Advances in Spatial and Temporal
Databases, 7th International Symposium, SSTD 2001, pp. 20-35, Redondo Beach,
California, 2001.
[VN02]
S. Viglas and J. Naughton. Rate-based query optimization for streaming
information sources. In Proceedings of the 2002 ACM SIGMOD International
Conference on Management of Data, June 2002.
[VKG02]
M. Vlachos, G. Kollios, and D. Gunopulos. Discovering similar
multidimensional trajectories. In Proceedings of the 18th International Conference on
Data Engineering (ICDE), San Jose, California, 2002.
[WZL03]
H. Wang, C. Zaniolo and R.C. Luo. ATLaS: a Turing-Complete Extension
of SQL for Data Mining Applications and Streams. In Proceedings of the 2003
ACM SIGMOD International Conference on Management of Data (to appear).
[WCL+02] O. Wolfson, H. Cao, H. Lin, G. Trajcevski, F. Zhang and N. Rishe.
Management of Dynamic Location Information in DOMINO. In Proceedings
of the 2002 International Conference on Extending Database Technology (EDBT
2002), pp. 769-771, Prague, 2002.
[WSDJ97] O. Wolfson, S. Chamberlain, S. Dao, L. Jiang. Location Management in
Moving Objects Databases. In Proceedings of the Second International Workshop on
Satellite-Based Information Services (WOSBIS'97), pp.7-14, Budapest, Hungary,
October 1997.
[WCS+99] O. Wolfson, S. Chamberlain, P. Sistla, B. Xu, J. Zhou. DOMINO: Databases
fOr MovINg Objects tracking. In Proceedings of the ACM-SIGMOD 1999,
International Conference on Management of Data, Philadelphia, PA, June 1999.
[WJSC+99] O. Wolfson, L. Jiang, P. Sistla, S. Chamberlain, N. Rishe, M. Deng.
Databases for Tracking Mobile Units in Real Time. In Proceedings of the 7th
International Conference on Database Theory (ICDT99), pp. 169-186, Jerusalem,
Israel, 1999.
[WSCY99] O. Wolfson, P. Sistla, S. Chamberlain, Y. Yesha. Updating and Querying
Databases that Track Mobile Units. Invited paper in Distributed and Parallel
Databases Journal, Special Issue on Mobile Data Management and
Applications, 7 (3): 257-287, Kluwer Academic Publishers, 1999.
242
.
Βιβλιογραφικές αναφορές
[WSX+99] O. Wolfson, P. Sistla, B. Xu, J. Zhou, S. Chamberlain, N. Rishe, Y. Yesha.
Tracking Moving Objects Using Database Technology in DOMINO. In
Proceedings of NGITS'99, The Fourth Workshop on Next Generation Information
Technologies and Systems, pp. 112-119, Zikhron-Yaakov, Israel, July 1999.
[WXCJ98] O. Wolfson, B. Xu, S. Chamberlain, L. Jiang. Moving Objects Databases:
Issues and Solutions. In Proceedings of 10th International Conference on Scientific and
Statistical Database Management (SSDB 1998), pp. 111-122, Capri, Italy, July
1998.
[Wor94]
M. F. Worboys: A Unified Model for Spatial and Temporal Information. In
The Computer Journal, 37(1): 26-34, 1994.
[YG02]
Y. Yao, and J. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. In ACM SIGMOD Record, 31 (3), September 2002.
[YG03]
Y. Yao and J. Gehrke. Query Processing in Sensor Networks. In Proceedings of
the First Biennial Conference on Innovative Data Systems Research (CIDR 2003),
Asilomar, CA, January 2003.
[ZSC+03] S. Zdonik, M. Stonebraker, M. Cherniack, U. Çetintemel, M. Balazinska, and
H. Balakrishnan. The Aurora and Medusa Projects. In Bulletin of the IEEE on
Data Engineering, 26 (1): 3-10, March 2003.
[ZMT+01] D. Zhang, A. Markowetz, V.J. Tsotras, D. Gunopulos, B. Seeger. Efficient
Computation of Temporal Aggregates with Range Predicates. In Proceedings of
the 2001 ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database
Systems (PODS’01), Santa Barbara, California, May 2001.
[ZGTS02a] D. Zhang, D. Gunopulos, V.J. Tsotras and B. Seeger. Temporal and SpatioTemporal Aggregations over Data Streams using Multiple Time
Granularities. In Information Systems Journal (to appear).
[ZGTS02b] D. Zhang, D. Gynopoulos, V.J. Tsotras, and B. Seeger. Temporal
Aggregation over Data Streams using Multiple Granularities. In Proceedings of
the 2002 International Conference on Extending Database Technology (EDBT 2002),
pp. 646-663, Prague, 2002.
[ZTG02]
D. Zhang, V.J. Tsotras and D. Gunopulos. Efficient Aggregation over
Objects with Extent. In Proceedings of 21st ACM Symposium on Principles of
Database Systems PODS'02, Madison, Wisconsin, June 2002.
[ZS02]
Y. Zhu and D. Shasha. StatStream: Statistical Monitoring of Thousands of
Data Streams in Real Time. In Proceedings of the 28th International Conference On
Very Large Data Bases, Hong Kong, China, 2002.
243
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα
.
∆ιαδικτυακοί τόποι (Internet sites)
* ATLaS: http://wis.cs.ucla.edu/atlas/
* Amazon: http:// www.cs.cornell.edu/database/amazon/index.htm
* AURORA: http://www.cs.brown.edu/research/aurora/
* Cougar: http://cougar.cs.cornell.edu
* ΕΡΑΤΟΣΘΕΝΗΣ Α.Ε.: http://www.geodata.gr/
* GALILEO: http://europa.eu.int/comm/dgs/energy_transport/galileo/
* NiagaraCQ: http://www.cs.wisc.edu/niagara/
* OLAP bibliography: http://www.cise.ufl.edu/~jhammer/online-bib.htm
* Stanford STREAM Data Management Project: http://www-db.stanford.edu/stream
* Stream Query Repository (SQR): http://www-db.stanford.edu/stream/sqr/
* TelegraphCQ: http://telegraph.cs.berkeley.edu/
244