전체 글 103

[database] DB는 왜 배우는가 + 데이터베이스의 역사

본 게시글은서울대학교 데이터사이언스 대학원 이상원 교수님의데이터사이언스 응용을 위한 빅데이터 및 지식관리시스템 수업을학습을 목적으로 재구성한 글입니다본 수업에서는 중간고사 이전까지는DB users로써 알아야 할 기본적인 내용에 대해 배운 다음중간고사 이후부터는DBMS라는 것이 내부적으로 어떻게 동작하는지와인공지능 시대에 hot한 vectorDB,그리고 NL2SQL의 개념에 대해서도 배운다고한다  OT 수업인만큼 DB는 왜 배우며DB의 역사에 대해서 강의해주셨다  DB는 왜 배울까?Data Processing은 인류에게 왜 중요할까? 농경사회에서는 이미지나 패턴을 파악하는 것이 중요했다고한다그러나 농경사회가 끝난 이후에는숫자를 기반으로 하는 어떤 data가 중요해졌고이러한 숫자 기반의 data proces..

강의/database 2025.03.04

[논문리뷰] Skyline Queries: an Introduction (skyline query란?)

논문 정보제목Skyline Queries: an Introduction저자Eleftherios Tiakas, Apostolos N. Papadopoulos, Yannis Manolopoulos소속Department of Informatics Aristotle University 54124 Thessaloniki, Greece저널IEEEDOI10.1109/IISA.2015.7388053주제Information, Intelligence, Systems and Applications (IISA)논문제출일2016.01인용수36회 (2025.02.12 기준) 이번에 대학원에서 프로젝트 관련해서공간데이터로 할 수 있는 query에 대해 찾아보다가skyline query라는 것을 찾아서위 논문의 내용을 바탕으로 해서..

[논문 리뷰] Exploiting the graph representation of a real road network: a framework for analysis and routing

논문 정보제목Exploiting the graph representation of a real road network: a framework for analysis and routing저자Chiara Bachechi1 and Laura Po1소속’Enzo Ferrari’ Engineering Department, University of Modena and Reggio Emilia, Modena, Italy저널Advances in Databases and Information Systems(ADBIS 2022) ConferenceDOI10.1007/978-3-031-15740-0_7주제Database, Information System논문제출일2022.08인용수3회 (2025.02.05 기준) 도로 네트..

논문/road-network 2025.02.05

[docker] docker로 올린 jupyter notebook에서 sudo 명령어 jovyan 비밀번호 해결

나는 큰 데이터로 작업하는 일이 많아서작업을 할 때 서버에 jupyter를 docker로 올리고그 내부에서 데이터를 다운받거나 코딩 작업을 주로 한다 이번에도 그렇게 작업을 하던 중jupyter 환경에서 sudo 명령어를 사용해야 할 일이 생겼는데sudo 명령어를 terminal에 치니jovyan password를 입력하라고 나왔다 이에 관해 열심히 구글링을 했더니jovyan에 대한 분노 글을 많이 발견했는데.. 간단하게 설명하자면docker로 jupyter를 pull 받아서사용하는 경우는 대부분 jovyan 계정으로 접속해서 사용하게된다 jovyan이 뭐.. jupyter(목성)의 위성이라jupyter를 사용하는 사람들..어쩌구 저쩌구 하던데 그런데 문제는 jupyter notebook을 사용하다보면어..

기술/기타 2025.01.15

[논문 리뷰] Street Network Studies: from Networks to Models and their Representations

논문 정보제목Street Network Studies: from Networks to Models and their Representations저자Stephen Marshall · Jorge Gil · Karl Kropf · Martin Tomko · Lucas Figueiredo소속Bartlett School of Planning, University College London (UCL), London, UK 등 ...저널Springer Nature주제Networks and Spatial Economics논문제출일2018.11.07인용수83회 (2025.01.08 기준) 내가 현재 연구하고 있는 주제엔도로 네트워크 모델링에 관해정리한 논문이 있어서 정리해보려고한다 2025년인 지금 기준에서 약간 오래된..

논문/road-network 2025.01.08

[논문 리뷰] Building the road network for city-scale active transport simulation models

논문 정보제목Building the road network for city-scale active transport simulation models저자Afshin Jafari a, Alan Both a, Dhirendra Singh b c, Lucy Gunn a, Billie Giles-Corti a소속School of Global, Urban and Social Studies, RMIT University, Australia b School of Computing Technologies, RMIT University, Australia c Data61, CSIRO, Australia저널ELSEVIER ScienceDirect주제Simulation Modelling Practice and Theory논문..

논문/road-network 2025.01.08

[논문 리뷰] Framework for constructing multimodal transport networks and routing using a graph database:A case study in London

논문 정보제목Framework for constructing multimodal transport networks and routing using a graph database:A case study in London 저자Seula Park, Tao Cheng소속SpaceTimeLab, Department of Civil, Environmental & Geomatic Engineering, University College London, London, UK 저널Wiley주제Transactions in GIS논문제출일2023.01.04인용수6회 (2024.12.23 기준) 도로 네트워크 모델링에 관한 논문을 찾다가현재 우리 연구실에서 진행하고있는 프로젝트와결이 비슷한 논문이라고 생각하여 한 번 읽어보기로 ..

논문/road-network 2024.12.25

[논문 리뷰] Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction (2018.02.27)

논문 정보제목Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction저자Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, Zhenhui Li소속Pennsylvania State University, Hong Kong University of Science and Technology저널AAAI주제Computer Science > Machine Learning논문제출일2018.02.27인용수1345회 (2024.12.18 기준) 이번 논문은 딥러닝을 활용하여택시 수요를 예측한 논문을 읽고 정리해보려고한다 spatio-tempora..

[c++] Coin Combinations(동전 조합 알고리즘, 순서 고려 X) with Dynamic Programming

이번엔 dynamic programming을 이용해서동전 조합 알고리즘 문제를해결하는 법을 정리해보려고 한다 동전 조합, 즉 Coin Combinations은우리가 학창시절 수학과목에서 볼 수 있었던확률과 통계 유형의 문제인데각 동전이 주어지고 합계가 주어질 때합계를 만들 수 있는 경우의 수를 구하는 문제이다 이같은 문제는 동전의 순서를 고려하는 경우와동전의 순서를 고려하지 않는 경우로 구분할 수 있는데이번 문제는 동전의 순서를 고려하지 않는 경우였다(조금 더 간단하게 구현이 가능하다) 알고리즘 문제는 다음과 같다   그리고 Input, Output, Constraints는 다음과 같다  이러한 Coin Combinations 문제는대표적인 dynamic programming 문제이다 dynamic pr..

기술/알고리즘 2024.12.16

[c++] BFS/DFS 구현하기 (넓이우선탐색, 깊이우선탐색)

이번에는 알고리즘에서는 기본이 되는BFS(넓이우선탐색)과 DFS(깊이우선탐색)을c++로 구현한 내용을 정리해보려고한다 알고리즘이 .. 원리를 이해해도계속 복습하지 않으면 자꾸 까먹어서기록용 + 공부용으로 남겨두려고한다 BFS와 DFS는많은 알고리즘에서 사용하는기본이 되는 탐색법이기 때문에툭 치면 나올만큼 외우고있으면 좋은 것 같다(머리가 안좋으면 외워야,,)우선 그래프 탐색에서 필요한 Node는아래와 같이 구현했다struct Node { int value; vector children; Node(int val) : value(val) {}}; 자기 자신의 int값인 value와Node 포인터의 vector인 children을요소로 갖고있다  BFS(Breadth First Search)넓..

기술/알고리즘 2024.12.16